Overview

Background

During the summer of 2012, wild fires ravaged throughout the Algerian territory covering most of the northern part, especially the coastal cities. This disaster was due to the higher than average temperatures which reached as high as 50 degrees Celcius.

Objectives

One important measure against the reproduction of such disasters is the ability to predict their occurrence. Moreover, in this project, we will attempt to predict these forest fires based on multiple features related to weather indices.

Dataset Description

The Dataset we will use to train and test our models consists of 244 observations on two Algerian Wilayas (cities): Sidi-Bel Abbes and Bejaia. The observations have been gathered throughout the duration of 4 months from June to September 2012 for both cities.

The Dataset contains the following variables:

  1. Date: (DD/MM/YYYY) Day, month (‘june’ to ‘september’), year (2012)
  2. Temp: temperature noon (temperature max) in Celsius degrees: 22 to 42
  3. RH: Relative Humidity in %: 21 to 90
  4. Ws: Wind speed in km/h: 6 to 29
  5. Rain: total day in mm: 0 to 16.8
    FWI Components (check this LINK for more information)
  6. Fine Fuel Moisture Code (FFMC) index from the FWI system: 28.6 to 92.5
  7. Duff Moisture Code (DMC) index from the FWI system: 1.1 to 65.9
  8. Drought Code (DC) index from the FWI system: 7 to 220.4
  9. Initial Spread Index (ISI) index from the FWI system: 0 to 18.5
  10. Build-up Index (BUI) index from the FWI system: 1.1 to 68
  11. Fire Weather Index (FWI) Index: 0 to 31.1
  12. Classes: two classes, namely “fire” and “not fire”

Exploratory Data Analysis

We first start off by importing the necessary libraries for our analysis.

[INSERT DESCRIPTION OF EACH LIBRARY]

Importing the data

The Dataset provided to us was in the form of a .csv file that contained two tables, one table for the observations belonging to the Sidi-Bel Abbes region, and the other for Bejaia.

Before starting our analysis we separated the tables into two distinct files according to the region. We named both files Algerian_forest_fires_dataset_Bejaia.csv and Algerian_forest_fires_dataset_Sidi_Bel_Abbes.csv for Bejaia and Sidi-Bel Abbes respectively.

Cleaning and processing the data

We first check the existence of null values in the Dataset, none were found.

colSums(is.na(df_b))
        day       month        year Temperature          RH 
          0           0           0           0           0 
         Ws        Rain        FFMC         DMC          DC 
          0           0           0           0           0 
        ISI         BUI         FWI     Classes 
          0           0           0           0 
colSums(is.na(df_s))
        day       month        year Temperature          RH 
          0           0           0           0           0 
         Ws        Rain        FFMC         DMC          DC 
          0           0           0           0           0 
        ISI         BUI         FWI     Classes 
          0           0           0           0 

We then process to add a column in both datasets to indicate the region(Wilaya) in each table. We chose the following encoding:

  1. Bejaia = 0
  2. Sidi-Bel Abbes = 1
df_b[["Region"]] = 0
df_s[["Region"]] = 1

After that, we proceed to merge both our datasets into one single dataframe using full_join(), this will allow us to easily explore and analyze the data.

df_s$DC <- as.double(df_s$DC)
Warning: NAs introduced by coercion
df_s$FWI <- as.double(df_s$FWI)
Warning: NAs introduced by coercion
df = full_join(df_s, df_b)
Joining, by = c("day", "month", "year", "Temperature", "RH", "Ws", "Rain", "FFMC", "DMC", "DC", "ISI", "BUI", "FWI", "Classes", "Region")
dim(df)
[1] 244  15
str(df)
'data.frame':   244 obs. of  15 variables:
 $ day        : int  1 2 3 4 5 6 7 8 9 10 ...
 $ month      : int  6 6 6 6 6 6 6 6 6 6 ...
 $ year       : int  2012 2012 2012 2012 2012 2012 2012 2012 2012 2012 ...
 $ Temperature: int  32 30 29 30 32 35 35 28 27 30 ...
 $ RH         : int  71 73 80 64 60 54 44 51 59 41 ...
 $ Ws         : int  12 13 14 14 14 11 17 17 18 15 ...
 $ Rain       : num  0.7 4 2 0 0.2 0.1 0.2 1.3 0.1 0 ...
 $ FFMC       : num  57.1 55.7 48.7 79.4 77.1 83.7 85.6 71.4 78.1 89.4 ...
 $ DMC        : num  2.5 2.7 2.2 5.2 6 8.4 9.9 7.7 8.5 13.3 ...
 $ DC         : num  8.2 7.8 7.6 15.4 17.6 26.3 28.9 7.4 14.7 22.5 ...
 $ ISI        : num  0.6 0.6 0.3 2.2 1.8 3.1 5.4 1.5 2.4 8.4 ...
 $ BUI        : num  2.8 2.9 2.6 5.6 6.5 9.3 10.7 7.3 8.3 13.1 ...
 $ FWI        : num  0.2 0.2 0.1 1 0.9 3.1 6 0.8 1.9 10 ...
 $ Classes    : chr  "not fire   " "not fire   " "not fire   " "not fire   " ...
 $ Region     : num  1 1 1 1 1 1 1 1 1 1 ...
summary(df)
      day            month          year     
 Min.   : 1.00   Min.   :6.0   Min.   :2012  
 1st Qu.: 8.00   1st Qu.:7.0   1st Qu.:2012  
 Median :16.00   Median :7.5   Median :2012  
 Mean   :15.75   Mean   :7.5   Mean   :2012  
 3rd Qu.:23.00   3rd Qu.:8.0   3rd Qu.:2012  
 Max.   :31.00   Max.   :9.0   Max.   :2012  
                                             
  Temperature          RH              Ws      
 Min.   :22.00   Min.   :21.00   Min.   : 6.0  
 1st Qu.:30.00   1st Qu.:52.00   1st Qu.:14.0  
 Median :32.00   Median :63.00   Median :15.0  
 Mean   :32.17   Mean   :61.94   Mean   :15.5  
 3rd Qu.:35.00   3rd Qu.:73.25   3rd Qu.:17.0  
 Max.   :42.00   Max.   :90.00   Max.   :29.0  
                                               
      Rain              FFMC            DMC       
 Min.   : 0.0000   Min.   :28.60   Min.   : 0.70  
 1st Qu.: 0.0000   1st Qu.:72.08   1st Qu.: 5.80  
 Median : 0.0000   Median :83.50   Median :11.30  
 Mean   : 0.7607   Mean   :77.89   Mean   :14.67  
 3rd Qu.: 0.5000   3rd Qu.:88.30   3rd Qu.:20.75  
 Max.   :16.8000   Max.   :96.00   Max.   :65.90  
                                                  
       DC              ISI              BUI       
 Min.   :  6.90   Min.   : 0.000   Min.   : 1.10  
 1st Qu.: 12.35   1st Qu.: 1.400   1st Qu.: 6.00  
 Median : 33.10   Median : 3.500   Median :12.25  
 Mean   : 49.43   Mean   : 4.774   Mean   :16.66  
 3rd Qu.: 69.10   3rd Qu.: 7.300   3rd Qu.:22.52  
 Max.   :220.40   Max.   :19.000   Max.   :68.00  
 NA's   :1                                        
      FWI           Classes              Region   
 Min.   : 0.000   Length:244         Min.   :0.0  
 1st Qu.: 0.700   Class :character   1st Qu.:0.0  
 Median : 4.200   Mode  :character   Median :0.5  
 Mean   : 7.035                      Mean   :0.5  
 3rd Qu.:11.450                      3rd Qu.:1.0  
 Max.   :31.100                      Max.   :1.0  
 NA's   :1                                        
unique(df$year)
[1] 2012
unique(df$month)
[1] 6 7 8 9

We check again for any NA values that might have been introduced into the dataset by merging the data from both tables, we found out there was one row that contained NA value in DC and FWI. We delete that row since it will not affect our overall dataset.

colSums(is.na(df))
        day       month        year Temperature          RH 
          0           0           0           0           0 
         Ws        Rain        FFMC         DMC          DC 
          0           0           0           0           1 
        ISI         BUI         FWI     Classes      Region 
          0           0           1           0           0 
df = df %>% drop_na(DC)
dim(df)
[1] 243  15

We now proceed to display the different range of values some categorical variables might contain, mainly the Classes and the Region columns.

unique(df$Classes)
[1] "not fire   "   "fire   "       "not fire     "
[4] "not fire    "  "fire"          "fire "        
[7] "not fire"      "not fire "    
unique(df$Region)
[1] 1 0

We find that the Classes column has values that contain unneeded space characters, we proceed to trim those spaces.

df$Classes <- trimws(df$Classes, which = c("both"))
unique(df$Classes)
[1] "not fire" "fire"    
df = df %>% drop_na(Classes)
df$Classes <- mapvalues(df$Classes, from=c("not fire","fire"), to=c(0,1))
unique(df$Classes)
[1] "0" "1"
df$Classes <- as.numeric(df$Classes)
st(df)
df <- df[-c(3)]

df_scaled = df
df_scaled[-c(1,2,13,14)] <- scale(df[-c(1,2,13,14)])
st(df_scaled)

Visualizing the data

We have ended up with a clean and scaled dataframe named df_scaled, which we will use to visualize and further explore our data.

Our first instinct is to compare the two regions together in terms of number of fires, and average temperature.

aggregate(df$Classes ~ df$Region, FUN = sum)
aggregate(df$Temperature ~ df$Region, FUN = mean)

We used the unscaled dataset to plot the real life values of the temperatures.

df %>%
  group_by(Region) %>%
  summarise(Region = Region, Number_of_fires = sum(Classes), Temperature = mean(Temperature)) %>%
  ggplot(aes(x=Region, y=Number_of_fires, fill = Temperature))+
  geom_col(position='dodge')
`summarise()` has grouped output by 'Region'. You can override using the `.groups` argument.

We can see that the the Sidi-Bel Abbes region has in total a greater number of fires and a higher average temperature throughout the summer of 2012.

Further Analysis

Correlation Matrix

The previous results push us to suspect a positive relationship between the temperature and the likelihood of having a fire. However, we need to investigate all the other variables, which is why we will plot a correlation matrix of the features in the dataset.

corr_mat <- round(cor(df_scaled),2)
p_mat <- cor_pmat(df_scaled)
 
corr_mat <- ggcorrplot(
  corr_mat, 
  hc.order = FALSE, 
  type = "upper",
  outline.col = "white",
)
 
ggplotly(corr_mat)

Feature Selection

We performed feature selection using the Caret package to determine which features are the most important and which are the least.

In this case, we opted for Linear Discriminant Analysis with Stepwise Feature Selection by specifying stepLDA as our method.

The varImp function returns a measure of importance out of 100 for each of the features. According to the official Caret documentation, the importance metric is calculated by conducting a ROC curve analysis on each predictor; a series of cutoffs is applied to the predictor data to predict the class. The AUC is then computed and is used as a measure of variable importance.

# prepare training scheme
df_scaled$Classes = as.factor(df_scaled$Classes)

control <- trainControl(method="repeatedcv", number=10, repeats=3)
# train the model
modelLDA <- train(Classes~., data=df_scaled, method="stepLDA", trControl=control)
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90779;  in: "ISI";  variables (1): ISI 
correctness rate: 0.97251;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.599 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90368;  in: "ISI";  variables (1): ISI 
correctness rate: 0.97273;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.724 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89935;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95887;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.605 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.8987;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95433;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.593 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90823;  in: "ISI";  variables (1): ISI 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.385 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89978;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96364;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.592 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90303;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96342;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.589 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89913;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96364;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.582 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.91342;  in: "ISI";  variables (1): ISI 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.603 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
220 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90455;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95909;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.576 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90433;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96818;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.568 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90866;  in: "ISI";  variables (1): ISI 
correctness rate: 0.97727;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.563 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90411;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96818;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.551 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90909;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96797;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.564 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89957;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96299;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.562 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89416;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95411;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.572 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89481;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96342;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.557 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89957;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95909;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.546 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90433;  in: "ISI";  variables (1): ISI 
correctness rate: 0.98182;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.545 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90866;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95866;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.564 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.9;  in: "ISI";  variables (1): ISI 
correctness rate: 0.97273;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.567 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.91255;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96342;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.557 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90887;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96818;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.548 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90866;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95887;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.555 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89524;  in: "ISI";  variables (1): ISI 
correctness rate: 0.95844;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.556 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89913;  in: "ISI";  variables (1): ISI 
correctness rate: 0.9632;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.553 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
218 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.91775;  in: "ISI";  variables (1): ISI 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.363 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
220 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90455;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96818;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.567 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.89957;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96818;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.544 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
219 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.90433;  in: "ISI";  variables (1): ISI 
correctness rate: 0.96364;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
       0.00        0.00        0.54 
 `stepwise classification', using 10-fold cross-validated correctness rate of method lda'.
243 observations of 13 variables in 2 classes; direction: both
stop criterion: improvement less than 5%.
correctness rate: 0.9005;  in: "ISI";  variables (1): ISI 
correctness rate: 0.967;  in: "FFMC";  variables (2): ISI, FFMC 

 hr.elapsed min.elapsed sec.elapsed 
      0.000       0.000       0.588 
importanceLDA <- varImp(modelLDA, scale=FALSE)

plot(importanceLDA)

We can see that the variables month, Ws, Region, and day are insignificant compared to other features. We will disregard them in our model.

Model Building

For the following models, we will only use the features that were the most significant in our feature selection phase. The selected features are:

  1. Temperature
  2. Rain
  3. FFMC
  4. DMC
  5. DC
  6. ISI
  7. BUI
  8. FWI
  9. RH

Splitting the dataset

We begin by splitting the data into train/test sets with a 80/20 split. This split was chosen by default as a good practice. This will leave us with 191 observations in the training set as well as 52 in the test set. Due to the small nature of the dataset at hand we will later apply cross validation in order to further examine the performance of our models and compare them with each other.


set.seed(6)
split <- sample.split(df_scaled, SplitRatio=0.8)

train_set <- subset(df_scaled, split == "TRUE")
test_set <- subset(df_scaled, split=="FALSE")

dim(train_set)
[1] 191  14
dim(test_set)
[1] 52 14

Logistic Regression

Logistic Regression is considered to be an extension of Linear Regression, in which we predict the qualitative response for an observation. It gives us the probability of a certain observation belonging to a class in binomial classification, but can also be extended to be used for multiple classifications.

Training the model

We first start by fitting our model on the training set.

logistic_model <- glm(Classes ~ Temperature+Rain+FFMC+DMC+DC+ISI+BUI+FWI+RH, data=train_set, family="binomial")
Warning: glm.fit: algorithm did not convergeWarning: glm.fit: fitted probabilities numerically 0 or 1 occurred
logistic_model

Call:  glm(formula = Classes ~ Temperature + Rain + FFMC + DMC + DC + 
    ISI + BUI + FWI + RH, family = "binomial", data = train_set)

Coefficients:
(Intercept)  Temperature         Rain         FFMC  
     215.37       -45.81        47.30        90.66  
        DMC           DC          ISI          BUI  
     -62.72        71.07       342.22       -34.52  
        FWI           RH  
     152.95       -15.04  

Degrees of Freedom: 190 Total (i.e. Null);  181 Residual
Null Deviance:      264.4 
Residual Deviance: 1.455e-07    AIC: 20

[Interpretation on the coefficients]

Testing the model

Since logistic regression gives us the probability of each observation belonging to the 1 class, we will use a 0.5 threshold to transform that probability into a classification of either 0 or 1.

After getting our predictions, we will use the confusion matrix function from the caret library that computes a set of performance matrices including f1-score, recall and precision. Other matrices computed include: sensitivity, specificity, prevalence etc. The official documentation for this function and the formulas for all matrices are found in this link. We will only be interested in the f1-score, recall, precision, accuracy and balanced accuracy.

On the train set
preds_logistic <- predict(logistic_model, train_set, type="response")

preds_logistic <- ifelse(preds_logistic >0.5,1,0)
preds_logistic <- as.factor(preds_logistic)

confusionMatrix(preds_logistic, train_set$Classes,
                mode = "everything",
                positive="1")
Confusion Matrix and Statistics

          Reference
Prediction   0   1
         0  91   0
         1   0 100
                                     
               Accuracy : 1          
                 95% CI : (0.9809, 1)
    No Information Rate : 0.5236     
    P-Value [Acc > NIR] : < 2.2e-16  
                                     
                  Kappa : 1          
                                     
 Mcnemar's Test P-Value : NA         
                                     
            Sensitivity : 1.0000     
            Specificity : 1.0000     
         Pos Pred Value : 1.0000     
         Neg Pred Value : 1.0000     
              Precision : 1.0000     
                 Recall : 1.0000     
                     F1 : 1.0000     
             Prevalence : 0.5236     
         Detection Rate : 0.5236     
   Detection Prevalence : 0.5236     
      Balanced Accuracy : 1.0000     
                                     
       'Positive' Class : 1          
                                     
On the test set
preds_logistic <- predict(logistic_model, test_set, type="response")

preds_logistic <- ifelse(preds_logistic >0.5,1,0)
preds_logistic <- as.factor(preds_logistic)

confusionMatrix(preds_logistic, test_set$Classes,
                mode = "everything",
                positive="1")
Confusion Matrix and Statistics

          Reference
Prediction  0  1
         0 15  1
         1  0 36
                                          
               Accuracy : 0.9808          
                 95% CI : (0.8974, 0.9995)
    No Information Rate : 0.7115          
    P-Value [Acc > NIR] : 4.553e-07       
                                          
                  Kappa : 0.9541          
                                          
 Mcnemar's Test P-Value : 1               
                                          
            Sensitivity : 0.9730          
            Specificity : 1.0000          
         Pos Pred Value : 1.0000          
         Neg Pred Value : 0.9375          
              Precision : 1.0000          
                 Recall : 0.9730          
                     F1 : 0.9863          
             Prevalence : 0.7115          
         Detection Rate : 0.6923          
   Detection Prevalence : 0.6923          
      Balanced Accuracy : 0.9865          
                                          
       'Positive' Class : 1               
                                          

Plotting the ROC curve

As we plot the ROC curve, we can see that the AUC is equal to 0.986 which is almost a perfect classifier. Due to the small size of the dataset we have at hand we cannot make any conclusions yet until we try out the different other statistical learning methods.

ROCPred <- prediction(as.numeric(preds_logistic), test_set$Classes)

ROCPer <- performance(ROCPred, measure="tpr",x.measure="fpr")
auc <- performance(ROCPred, measure = "auc")
auc <- auc@y.values[[1]]
auc
[1] 0.9864865
plot(ROCPer, colorize = TRUE)

Observations

Our statistics show the following:

  1. On the training set: Accuracy is 100%, F1 score is 100%, with one False Negative and no False Positives.
  2. On the testing set: Accuracy is 98%, F1 score is 98.6%, with one False Negative and no False Positives.

LDA

Linear Discriminant Analysis is best used when the decision boundary of our given dataset is assumed to be linear. There are two basic assumptions that LDA takes into consideration:

  1. There is a common variance across all response classes
  2. The distribution of observations in each response class is normal with a class-specific mean, and a common variance

Since LDA assumes that each input variable has the same variance, we will use the standardized data-frame in the train test splits. Each variable in the standardized data-frame has mean of 0 and variance of 1.

Training the model

lda_model = lda(Classes ~ Temperature+Rain+FFMC+DMC+DC+ISI+BUI+FWI+RH, data=train_set, family="binomial")
lda_model
Call:
lda(Classes ~ Temperature + Rain + FFMC + DMC + DC + ISI + BUI + 
    FWI + RH, data = train_set, family = "binomial")

Prior probabilities of groups:
        0         1 
0.4764398 0.5235602 

Group means:
  Temperature       Rain       FFMC        DMC         DC
0  -0.5780859  0.4348542 -0.8150123 -0.6690568 -0.6056867
1   0.4762177 -0.3204676  0.6659827  0.6215861  0.5279307
         ISI        BUI        FWI         RH
0 -0.8222968 -0.6779796 -0.8138050  0.4522544
1  0.6175900  0.6185834  0.6580962 -0.3615521

Coefficients of linear discriminants:
                   LD1
Temperature  0.1021470
Rain         0.1406894
FFMC         1.1880939
DMC         -1.2053965
DC          -0.2464361
ISI          0.5731491
BUI          1.2481795
FWI          0.6869747
RH           0.5112902

[Interpretation on the coefficients]

Testing the model

On the train set

On our trainng data, the model reached an accuracy of 94.2% and an F1 score of 94.4%.

confusionMatrix(preds_lda$class, train_set$Classes,
                mode = "everything",
                positive="1")
Confusion Matrix and Statistics

          Reference
Prediction  0  1
         0 87  7
         1  4 93
                                          
               Accuracy : 0.9424          
                 95% CI : (0.8993, 0.9709)
    No Information Rate : 0.5236          
    P-Value [Acc > NIR] : <2e-16          
                                          
                  Kappa : 0.8847          
                                          
 Mcnemar's Test P-Value : 0.5465          
                                          
            Sensitivity : 0.9300          
            Specificity : 0.9560          
         Pos Pred Value : 0.9588          
         Neg Pred Value : 0.9255          
              Precision : 0.9588          
                 Recall : 0.9300          
                     F1 : 0.9442          
             Prevalence : 0.5236          
         Detection Rate : 0.4869          
   Detection Prevalence : 0.5079          
      Balanced Accuracy : 0.9430          
                                          
       'Positive' Class : 1               
                                          
On the test set

As we can see below, our the number of false positives is 0, and the number of false negatives is 1. The results are very good but the other way around would have been better as we do not want to miss any positives meaning we want to predict all fires. Our model yielded an f1-score of 98.6% and an accuracy of 98%.

Potting the ROC curve

The AUC for LDA was also 0.986, similar to the one for Logistic Regression.

auc
[1] 0.9864865

[INTERPRETATION]

QDA

Quadratic Discriminant Analysis is best used when the decision boundary of our given dataset is assumed to be non-linear. Similarly to LDA, QDA makes two basic assumptions:

  1. There is a different covariance for each of the response classes
  2. The distribution of observations in each response class is normal with a class-specific mean, and a class-specific covariance

Training the model

qda_model
Call:
qda(Classes ~ Temperature + Rain + FFMC + DMC + DC + ISI + BUI + 
    FWI + RH, data = train_set)

Prior probabilities of groups:
        0         1 
0.4764398 0.5235602 

Group means:
  Temperature       Rain       FFMC        DMC         DC
0  -0.5780859  0.4348542 -0.8150123 -0.6690568 -0.6056867
1   0.4762177 -0.3204676  0.6659827  0.6215861  0.5279307
         ISI        BUI        FWI         RH
0 -0.8222968 -0.6779796 -0.8138050  0.4522544
1  0.6175900  0.6185834  0.6580962 -0.3615521

[Interpretation on the coefficients]

Testing the model

On the train set

Our model yields an accuracy of 97.9% and an F1 score of 98% on the training set.

confusionMatrix(preds$class, train_set$Classes,
                mode = "everything",
                positive="1")
Confusion Matrix and Statistics

          Reference
Prediction  0  1
         0 88  1
         1  3 99
                                          
               Accuracy : 0.9791          
                 95% CI : (0.9472, 0.9943)
    No Information Rate : 0.5236          
    P-Value [Acc > NIR] : <2e-16          
                                          
                  Kappa : 0.958           
                                          
 Mcnemar's Test P-Value : 0.6171          
                                          
            Sensitivity : 0.9900          
            Specificity : 0.9670          
         Pos Pred Value : 0.9706          
         Neg Pred Value : 0.9888          
              Precision : 0.9706          
                 Recall : 0.9900          
                     F1 : 0.9802          
             Prevalence : 0.5236          
         Detection Rate : 0.5183          
   Detection Prevalence : 0.5340          
      Balanced Accuracy : 0.9785          
                                          
       'Positive' Class : 1               
                                          
On the test set

As we can see below, our the number of false positives is 1, and the number of false negatives is 1. The results are very good but the other way around would have been better as we do not want to miss any positives meaning we want to predict all fires. Our model yielded an f1-score of 97.3% and an accuracy of 96%.

confusionMatrix(preds_qda$class, test_set$Classes,
                mode = "everything",
                positive="1")
Confusion Matrix and Statistics

          Reference
Prediction  0  1
         0 14  1
         1  1 36
                                          
               Accuracy : 0.9615          
                 95% CI : (0.8679, 0.9953)
    No Information Rate : 0.7115          
    P-Value [Acc > NIR] : 4.949e-06       
                                          
                  Kappa : 0.9063          
                                          
 Mcnemar's Test P-Value : 1               
                                          
            Sensitivity : 0.9730          
            Specificity : 0.9333          
         Pos Pred Value : 0.9730          
         Neg Pred Value : 0.9333          
              Precision : 0.9730          
                 Recall : 0.9730          
                     F1 : 0.9730          
             Prevalence : 0.7115          
         Detection Rate : 0.6923          
   Detection Prevalence : 0.7115          
      Balanced Accuracy : 0.9532          
                                          
       'Positive' Class : 1               
                                          

Potting the ROC curve

After plotting the ROC curve we got an AUC of 0.953, which is a bit worse than the one in Logistic Regression and LDA.

auc
[1] 0.9531532

KNN Classifier

In this section, we will explore KNN’s performance on our problem. We will use hyper parameter tuning to determine the best number of nearest numbers (K) and we will also use repeated cross validation in our training for better performance estimation.

Since KNN is a distance based model, we will here again use our normalized dataset instead of the original. Once again the scaling technique used was the standard scaling using the function scale().

Training the model

Setting up the Cross-Validation for Hyperparameter tuning

The summaryFunction argument determines which metric to use to determine the performance of a particular hyperparameter setting. Here we shall use defaultSummary which calculates accuracy and kappa statistic.

We have opted to go with the repeated 10 fold cross-validation method repeated 10 times. ClassProbs parameter is set to TRUE and we can set the threshold later when we test our model performance.

training_control <- trainControl(method = "repeatedcv",
                                 summaryFunction = defaultSummary,
                                 classProbs = TRUE,
                                 number = 10,
                                 repeats = 10)
Training with Cross-validation

Now we use the train() function to perform the model training/tuning of the k hyper-parameter. The range of k is from 3 to 85 in steps of 2 meaning we will only have odd values of k only as it is best practice for the KNN clustering.

Another tweak that we need to make on our data-set is to change our target variable values to valid R variable names in order for the KNN algorithm to work with class Probabilities as each values of our target variable will become a variable with its own probability values. Leaving the values as {0,1} will throw an error at us, therefore we will set our Classes variable values back to ‘Fire’ and ‘Not_Fire’ and proceed.

train_set$Classes <- mapvalues(train_set$Classes, from=c(0,1), to=c("not_fire","fire"))
test_set$Classes <- mapvalues(test_set$Classes, from=c(0,1), to=c("not_fire","fire"))
knn_cv <- train(Classes ~ Temperature+Rain+FFMC+DMC+DC+ISI+BUI+FWI+RH, 
                data = train_set,
                method = "knn",
                trControl = training_control,
                metric = "Accuracy",
                tuneGrid = data.frame(k = seq(3, 85, by = 2)))
knn_cv
Distribution of predicted probabilites -threshold inspection-

Inspecting the probabilities reveals that a cutoff probability around 0.5 give good classification results.

preds = predict(knn_cv,train_set, type = "prob")
train_set %>%
  ggplot() +
  aes(x = preds$fire, fill = Classes) +
  geom_histogram(bins = 20) +
  labs(x = "Probability", y = "Count", title = "Distribution of predicted probabilities for value fire" )
Plotting the training ROC curve
pROC_train <- roc(response = train_set$Classes, predictor = preds[,"fire"],
                quiet = TRUE,
                plot = TRUE, 
                percent = TRUE,
                auc.polygon = TRUE, 
                print.auc = TRUE, 
                print.thres = TRUE,
                print.thres.best.method = "youden")

Testing the model

preds = predict(knn_cv,test_set, type="raw")
confusionMatrix(preds, test_set$Classes,
                mode = "everything",
                positive="fire")

Potting the ROC curve on Test results

preds <- as.vector(preds, mode = "numeric")
test_set$Classes <- as.vector(test_set$Classes, mode = "numeric")

pred <- prediction(preds, test_set$Classes) 

perf <- performance(pred,"tpr","fpr")
plot(perf,colorize=TRUE)

Ensemble Methods / Tree based methods

Simple Decision Trees and tree pruning

The goal of ensemble modeling is to improve performance over a baseline model by combining multiple models. So, we will set the baseline performance measure by starting with one algorithm. In our case, we will build a simple decision tree.

Decision trees are widely used classifiers in industries based on their transparency in describing rules that lead to a prediction. They are arranged in a hierarchical tree-like structure and are simple to understand and interpret. They are not susceptible to outliers and are able to capture nonlinear relationships.

We will be using the rpart library for creating decision trees. rpart stands for recursive partitioning and employs the CART (classification and regression trees) algorithm. Apart from the rpart library, there are many other decision tree libraries like C50, Party, Tree, and mapTree.

Training the model with Pruning

Next, we create a decision tree model by calling the rpart function. Let’s first create a base model with default parameters and value.

Prepruning is also known as early stopping criteria. As the name suggests, the criteria are set as parameter values while building the rpart model. Below are some of the pre-pruning criteria that can be used. The tree stops growing when it meets any of these pre-pruning criteria, or it discovers the pure classes.

The complexity parameter (cp) in rpart is the minimum improvement in the model needed at each node. It’s based on the cost complexity of the model and works as follows:

  • For the given tree, add up the misclassification at every terminal node.
  • Then multiply the number of splits time a penalty term (lambda) and add it to the total misclassification.
  • The lambda is determined through cross-validation and not reported in R.
  • The cp we see using printcp() is the scaled version of lambda over the misclassifcation rate of the overall data.

The cp value is a stopping parameter. It helps speed up the search for splits because it can identify splits that don’t meet this criteria and prune them before going too far.

Other parameters include but are not limited to:

  • maxdepth: This parameter is used to set the maximum depth of a tree. In this prepruning step.

  • minsplit: It is the minimum number of records that must exist in a node for a split to happen or be attempted.

And one last thing, since we are in a classification setting, we have to specify class as the method used for building our tree instead of ‘anova’ that is used in regression settings.

base_model <- rpart(Classes ~ Temperature+Rain+FFMC+DMC+DC+ISI+BUI+FWI+RH, data = train_set, method = "class",  control = rpart.control(cp = 0, maxdepth = 8, minsplit = 8))
summary(base_model)
#Plot Decision Tree
rpart.plot(base_model)

The summary of our base model will give us the details of each split with the number of observations, the value of the complexity parameter, the predicted class, the class counts with their probabilites and the children of the node. It will also give details about the future splits starting with the primary splits that will follow and the percent improvement in the prediction as well as the surrogate splits that come later on.

The resulting tree as explained in the above section, is the smallest tree with the lowest miss-classification loss. This tree is plotted with the split details and leaf node classes.

The optimal CP value found was 0.96341463.

preds = predict(base_model,train_set, type="class")
confusionMatrix(preds, train_set$Classes,
                mode = "everything",
                positive='1')

The train accuracy of our tree is 99% with an F1 score of 99% as well with a total of 2 misclassifications, 1 FP and 1 FN.

Testing the model

We have a 100% accuracy on our held-out validation set which means we have successfully avoided overfitting using tree pruning.

preds = predict(base_model,test_set, type="class")
confusionMatrix(preds, test_set$Classes,
                mode = "everything",
                positive='1')
ROC curve
preds <- as.vector(preds, mode = "numeric")
test_set$Classes <- as.vector(test_set$Classes, mode = "numeric")

pred <- prediction(preds, test_set$Classes) 

perf <- performance(pred,"tpr","fpr")
plot(perf,colorize=TRUE)

BAGGING

Bagging, or bootstrap aggregation, is an ensemble method that involves training the same algorithm many times by using different subsets sampled from the training data. The final output prediction is then averaged across the predictions of all the sub-models. The two most popular bagging ensemble techniques are Bagged Decision Trees and Random Forest.

Bagged Decision Trees

This method performs best with algorithms that have high variance. The argument method=“treebag” specifies the algorithm. We will train our model using a 5-fold cross validation repeated 5 times. The sampling strategy used for the bagged trees is ROSE.

Training the model
control <- trainControl(method="repeatedcv", number=5, repeats=5)

bagCART_model <- train(Classes ~ Temperature+Rain+FFMC+DMC+DC+ISI+BUI+FWI+RH, data=train_set, method="treebag", metric="Accuracy", trControl=control)
Training accuracy
preds = predict(bagCART_model,train_set, type="raw")
confusionMatrix(preds, train_set$Classes,
                mode = "everything",
                positive='1')
Testing accuracy
preds = predict(bagCART_model,test_set, type="raw")
confusionMatrix(preds, test_set$Classes,
                mode = "everything",
                positive='1')
Random Forests

Random Forest is an extension of bagged decision trees, where in addition to sampling the data, we also sample the variables in each bagged decision tree. The trees are constructed with the objective of reducing the correlation between the individual decision trees by making sure we do not use the same strong predictors in all bagged trees resulting in strongly correlated trees.

Training the model
control <- trainControl(method="repeatedcv", number=5, repeats=5)

rf_model <- train(Classes ~ Temperature+Rain+FFMC+DMC+DC+ISI+BUI+FWI+RH, data=train_set, method="rf", metric="Accuracy", trControl=control)
Training accuracy
preds = predict(rf_model,train_set, type="raw")
confusionMatrix(preds, train_set$Classes,
                mode = "everything",
                positive='1')
Testing accuracy
preds = predict(rf_model,test_set, type="raw")
confusionMatrix(preds, test_set$Classes,
                mode = "everything",
                positive='1')

BOOSTING

In boosting, multiple models are trained sequentially and each model learns from the errors of its predecessors. We will use the Stochastic Gradient Boosting algorithm.

Stochastic Gradient Boosting
Training the model
Training accuracy
preds = predict(SGB,train_set, type="raw")
confusionMatrix(preds, train_set$Classes,
                mode = "everything",
                positive='1')
Testing accuracy
preds = predict(SGB,test_set, type="raw")
confusionMatrix(preds, test_set$Classes,
                mode = "everything",
                positive='1')

SVM

Support Vector Machine is a discriminative classifier that classifies obserations using a hyperplane that best differentiates between the classes. Its advantages lay in the fact that they are very flexible and work well on high-dimensional data.

We will use SVM on our dataset to demonstrate its capabilities.

Training the model

The goal of the SVM is to identify a boundary that minimizes the total distance between the hyper-plane and the closest points on each class.

There are two hyper-parameters to take into consideration before training our SVM model: first, the cost C which acts as a regularization parameter and trades off correct classifications of the training examples against the maximization of the decision boundary. In other words, the greater the value of C the higher the number of errors occurring in the training classifications. The second hyper-parameter gamma defines how much curvature we want in our decision boundary.

We start by tuning our model according to different values of gamma and C. We will start by using a linear kernel.

To use the cross validation functions from the Caret package, we need to turn the 0/1 categorical values of the variable Classes into “fire”/“not_fire” (as required). The functions provided will allow us to find the best values for both gamma and C. we used a tuning length of 10.

unique(train_set$Classes)
[1] not_fire fire    
Levels: not_fire fire

We perform repeated cross validation with

svm_model_linear
Support Vector Machines with Linear Kernel 

191 samples
  9 predictor
  2 classes: 'not_fire', 'fire' 

No pre-processing
Resampling: Cross-Validated (10 fold, repeated 5 times) 
Summary of sample sizes: 172, 172, 171, 172, 172, 172, ... 
Resampling results:

  ROC        Sens  Spec 
  0.9982444  0.98  0.952

Tuning parameter 'C' was held constant at a value of 1

As we can see above, the best values were found to be sigma = 0.2510562 and C = 16 for the radial kernel, and C = 1 for the linear kernel.

Using the radial kernel resulted in an AUC of 99% while the linear gave us an AUC of 99.8%.

NOTE: Even though the seed is set at 6, the values for C and sigma might change when trying to reproduce the experiment due to the dataset being small nd relatively non-complex. Still, the values for the AUC and accuracy will be still very high.

We will then proceed to show the confusion matrix of the model.

confusionMatrix(preds_svm_train_linear,train_set$Classes, positive="fire")
Confusion Matrix and Statistics

          Reference
Prediction not_fire fire
  not_fire       91    2
  fire            0   98
                                          
               Accuracy : 0.9895          
                 95% CI : (0.9627, 0.9987)
    No Information Rate : 0.5236          
    P-Value [Acc > NIR] : <2e-16          
                                          
                  Kappa : 0.979           
                                          
 Mcnemar's Test P-Value : 0.4795          
                                          
            Sensitivity : 0.9800          
            Specificity : 1.0000          
         Pos Pred Value : 1.0000          
         Neg Pred Value : 0.9785          
             Prevalence : 0.5236          
         Detection Rate : 0.5131          
   Detection Prevalence : 0.5131          
      Balanced Accuracy : 0.9900          
                                          
       'Positive' Class : fire            
                                          

For the radial kernel: our model gave us an accuracy of 100% on the training set and 96.15% on the test set.

For the linear kernel: the model gave an accuracy of 98.95% on the train set and performed worse than the radial kernel, which is expected since it is less flexible and fits the data less well. On the test set however, it gave us the same accuracy.

Overall, since our focus would be to correctly classify fires, we will go with the radial kernel since it gave us a fewer number of false negatives than the linear one.

Plotting the ROC curve

We get an AUC value of 0.953 using the SVM classifier.

LS0tCnRpdGxlOiA8Y2VudGVyPkFsZ2VyaWFuIEZvcmVzdCBGaXJlIEFuYWx5c2lzPC9jZW50ZXI+PGJyLz4Kb3V0cHV0OiBodG1sX25vdGVib29rCmF1dGhvcjoKICAtIE1vaGFtZWQgUmlzc2FsIEhlZG5hIDIwMTkwNjIzMwogIC0gWW91bmVzIERqZW1tYWwgMjAxOTA2MzAzCi0tLQojIyBPdmVydmlldwojIyMgQmFja2dyb3VuZAoKRHVyaW5nIHRoZSBzdW1tZXIgb2YgMjAxMiwgW3dpbGQgZmlyZXNdKGh0dHBzOi8vd3d3LnVuLXNwaWRlci5vcmcvbmV3cy1hbmQtZXZlbnRzL25ld3MvYWxnZXJpYS1tYXBzLXN1bW1lci0yMDEyLXdpbGRmaXJlcy1hdmFpbGFibGUpIHJhdmFnZWQgdGhyb3VnaG91dCB0aGUgQWxnZXJpYW4gdGVycml0b3J5IGNvdmVyaW5nIG1vc3Qgb2YgdGhlIG5vcnRoZXJuIHBhcnQsIGVzcGVjaWFsbHkgdGhlIGNvYXN0YWwgY2l0aWVzLiBUaGlzIGRpc2FzdGVyIHdhcyBkdWUgdG8gdGhlIGhpZ2hlciB0aGFuIGF2ZXJhZ2UgdGVtcGVyYXR1cmVzIHdoaWNoIHJlYWNoZWQgYXMgaGlnaCBhcyA1MCBkZWdyZWVzIENlbGNpdXMuCgojIyMgT2JqZWN0aXZlcyAKCk9uZSBpbXBvcnRhbnQgbWVhc3VyZSBhZ2FpbnN0IHRoZSByZXByb2R1Y3Rpb24gb2Ygc3VjaCBkaXNhc3RlcnMgaXMgdGhlIGFiaWxpdHkgdG8gcHJlZGljdCB0aGVpciBvY2N1cnJlbmNlLiBNb3Jlb3ZlciwgaW4gdGhpcyBwcm9qZWN0LCB3ZSB3aWxsIGF0dGVtcHQgdG8gcHJlZGljdCB0aGVzZSBmb3Jlc3QgZmlyZXMgYmFzZWQgb24gbXVsdGlwbGUgZmVhdHVyZXMgcmVsYXRlZCB0byB3ZWF0aGVyIGluZGljZXMuCgojIyMgRGF0YXNldCBEZXNjcmlwdGlvbgoKVGhlIERhdGFzZXQgd2Ugd2lsbCB1c2UgdG8gdHJhaW4gYW5kIHRlc3Qgb3VyIG1vZGVscyBjb25zaXN0cyBvZiAyNDQgb2JzZXJ2YXRpb25zIG9uIHR3byBBbGdlcmlhbiBXaWxheWFzIChjaXRpZXMpOiBTaWRpLUJlbCBBYmJlcyBhbmQgQmVqYWlhLiBUaGUgb2JzZXJ2YXRpb25zIGhhdmUgYmVlbiBnYXRoZXJlZCB0aHJvdWdob3V0IHRoZSBkdXJhdGlvbiBvZiA0IG1vbnRocyBmcm9tIEp1bmUgdG8gU2VwdGVtYmVyIDIwMTIgZm9yIGJvdGggY2l0aWVzLgoKKipUaGUgRGF0YXNldCBjb250YWlucyB0aGUgZm9sbG93aW5nIHZhcmlhYmxlczoqKgoKMS4gRGF0ZTogKEREL01NL1lZWVkpIERheSwgbW9udGggKCdqdW5lJyB0byAnc2VwdGVtYmVyJyksIHllYXIgKDIwMTIpCjIuIFRlbXA6IHRlbXBlcmF0dXJlIG5vb24gKHRlbXBlcmF0dXJlIG1heCkgaW4gQ2Vsc2l1cyBkZWdyZWVzOiAyMiB0byA0MgozLiBSSDogUmVsYXRpdmUgSHVtaWRpdHkgaW4gJTogMjEgdG8gOTAKNC4gV3M6IFdpbmQgc3BlZWQgaW4ga20vaDogNiB0byAyOQo1LiBSYWluOiB0b3RhbCBkYXkgaW4gbW06IDAgdG8gMTYuODxicj4KKipGV0kgQ29tcG9uZW50cyAoY2hlY2sgdGhpcyBbTElOS10oaHR0cHM6Ly9jd2Zpcy5jZnMubnJjYW4uZ2MuY2EvYmFja2dyb3VuZC9zdW1tYXJ5L2Z3aSkgZm9yIG1vcmUgaW5mb3JtYXRpb24pKioKNi4gRmluZSBGdWVsIE1vaXN0dXJlIENvZGUgKEZGTUMpIGluZGV4IGZyb20gdGhlIEZXSSBzeXN0ZW06IDI4LjYgdG8gOTIuNQo3LiBEdWZmIE1vaXN0dXJlIENvZGUgKERNQykgaW5kZXggZnJvbSB0aGUgRldJIHN5c3RlbTogMS4xIHRvIDY1LjkKOC4gRHJvdWdodCBDb2RlIChEQykgaW5kZXggZnJvbSB0aGUgRldJIHN5c3RlbTogNyB0byAyMjAuNAo5LiBJbml0aWFsIFNwcmVhZCBJbmRleCAoSVNJKSBpbmRleCBmcm9tIHRoZSBGV0kgc3lzdGVtOiAwIHRvIDE4LjUKMTAuIEJ1aWxkLXVwIEluZGV4IChCVUkpIGluZGV4IGZyb20gdGhlIEZXSSBzeXN0ZW06IDEuMSB0byA2OAoxMS4gRmlyZSBXZWF0aGVyIEluZGV4IChGV0kpIEluZGV4OiAwIHRvIDMxLjEKMTIuIENsYXNzZXM6IHR3byBjbGFzc2VzLCBuYW1lbHkgImZpcmUiIGFuZCAibm90IGZpcmUiCgojIyBFeHBsb3JhdG9yeSBEYXRhIEFuYWx5c2lzCgpXZSBmaXJzdCBzdGFydCBvZmYgYnkgaW1wb3J0aW5nIHRoZSBuZWNlc3NhcnkgbGlicmFyaWVzIGZvciBvdXIgYW5hbHlzaXMuCgpbSU5TRVJUIERFU0NSSVBUSU9OIE9GIEVBQ0ggTElCUkFSWV0KCmBgYHtyLCBpbmNsdWRlPUZBTFNFfQpsaWJyYXJ5KEdBKQpsaWJyYXJ5KGUxMDcxKQpsaWJyYXJ5KE1BU1MpCmxpYnJhcnkoZHBseXIpCmxpYnJhcnkodnRhYmxlKQpsaWJyYXJ5KHBseXIpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShnZ2NvcnJwbG90KQpsaWJyYXJ5KHBsb3RseSkKbGlicmFyeSh0aWR5dmVyc2UpCiNGZWF0dXJlIHNlbGVjdGlvbiBsaWJyYXJpZXMKbGlicmFyeShtbGJlbmNoKQpsaWJyYXJ5KGNhcmV0KQojRm9yIExvZ2lzdGljIHJlZ3Jlc3Npb24KbGlicmFyeShjYVRvb2xzKQojRm9yIFJPQyBjdXJ2ZQpsaWJyYXJ5KFJPQ1IpCmBgYAoKCiMjIyBJbXBvcnRpbmcgdGhlIGRhdGEgCgpUaGUgRGF0YXNldCBwcm92aWRlZCB0byB1cyB3YXMgaW4gdGhlIGZvcm0gb2YgYSAuY3N2IGZpbGUgdGhhdCBjb250YWluZWQgdHdvIHRhYmxlcywgb25lIHRhYmxlIGZvciB0aGUgb2JzZXJ2YXRpb25zIGJlbG9uZ2luZyB0byB0aGUgU2lkaS1CZWwgQWJiZXMgcmVnaW9uLCBhbmQgdGhlIG90aGVyIGZvciBCZWphaWEuIAoKQmVmb3JlIHN0YXJ0aW5nIG91ciBhbmFseXNpcyB3ZSBzZXBhcmF0ZWQgdGhlIHRhYmxlcyBpbnRvIHR3byBkaXN0aW5jdCBmaWxlcyBhY2NvcmRpbmcgdG8gdGhlIHJlZ2lvbi4gV2UgbmFtZWQgYm90aCBmaWxlcyAqQWxnZXJpYW5fZm9yZXN0X2ZpcmVzX2RhdGFzZXRfQmVqYWlhLmNzdiogYW5kICpBbGdlcmlhbl9mb3Jlc3RfZmlyZXNfZGF0YXNldF9TaWRpX0JlbF9BYmJlcy5jc3YqIGZvciBCZWphaWEgYW5kIFNpZGktQmVsIEFiYmVzIHJlc3BlY3RpdmVseS4KCgpgYGB7ciwgZWNobz1GQUxTRX0KZGZfYiA8LSByZWFkLmNzdigiLi9BbGdlcmlhbl9mb3Jlc3RfZmlyZXNfZGF0YXNldF9CZWphaWEuY3N2IikKZGZfcyA8LSByZWFkLmNzdigiLi9BbGdlcmlhbl9mb3Jlc3RfZmlyZXNfZGF0YXNldF9TaWRpX0JlbF9BYmJlcy5jc3YiKQpgYGAKCiMjIyBDbGVhbmluZyBhbmQgcHJvY2Vzc2luZyB0aGUgZGF0YQoKV2UgZmlyc3QgY2hlY2sgdGhlIGV4aXN0ZW5jZSBvZiBudWxsIHZhbHVlcyBpbiB0aGUgRGF0YXNldCwgbm9uZSB3ZXJlIGZvdW5kLgoKCmBgYHtyfQpjb2xTdW1zKGlzLm5hKGRmX2IpKQpjb2xTdW1zKGlzLm5hKGRmX3MpKQpgYGAKCldlIHRoZW4gcHJvY2VzcyB0byBhZGQgYSBjb2x1bW4gaW4gYm90aCBkYXRhc2V0cyB0byBpbmRpY2F0ZSB0aGUgcmVnaW9uKFdpbGF5YSkgaW4gZWFjaCB0YWJsZS4gV2UgY2hvc2UgdGhlIGZvbGxvd2luZyBlbmNvZGluZzoKCjEuIEJlamFpYSA9IDAKMi4gU2lkaS1CZWwgQWJiZXMgPSAxCgoKYGBge3J9CmRmX2JbWyJSZWdpb24iXV0gPSAwCmRmX3NbWyJSZWdpb24iXV0gPSAxCmBgYAoKQWZ0ZXIgdGhhdCwgd2UgcHJvY2VlZCB0byBtZXJnZSBib3RoIG91ciBkYXRhc2V0cyBpbnRvIG9uZSBzaW5nbGUgZGF0YWZyYW1lIHVzaW5nICpmdWxsX2pvaW4oKSosIHRoaXMgd2lsbCBhbGxvdyB1cyB0byBlYXNpbHkgZXhwbG9yZSBhbmQgYW5hbHl6ZSB0aGUgZGF0YS4KCmBgYHtyfQpkZl9zJERDIDwtIGFzLmRvdWJsZShkZl9zJERDKQpkZl9zJEZXSSA8LSBhcy5kb3VibGUoZGZfcyRGV0kpCgpkZiA9IGZ1bGxfam9pbihkZl9zLCBkZl9iKQoKZGltKGRmKQpzdHIoZGYpCmBgYAoKYGBge3J9CnN1bW1hcnkoZGYpCnVuaXF1ZShkZiR5ZWFyKQp1bmlxdWUoZGYkbW9udGgpCmBgYAoKV2UgY2hlY2sgYWdhaW4gZm9yIGFueSAqTkEqIHZhbHVlcyB0aGF0IG1pZ2h0IGhhdmUgYmVlbiBpbnRyb2R1Y2VkIGludG8gdGhlIGRhdGFzZXQgYnkgbWVyZ2luZyB0aGUgZGF0YSBmcm9tIGJvdGggdGFibGVzLCB3ZSBmb3VuZCBvdXQgdGhlcmUgd2FzIG9uZSByb3cgdGhhdCBjb250YWluZWQgTkEgdmFsdWUgaW4gREMgYW5kIEZXSS4gV2UgZGVsZXRlIHRoYXQgcm93IHNpbmNlIGl0IHdpbGwgbm90IGFmZmVjdCBvdXIgb3ZlcmFsbCBkYXRhc2V0LgoKYGBge3J9CmNvbFN1bXMoaXMubmEoZGYpKQpkZiA9IGRmICU+JSBkcm9wX25hKERDKQpkaW0oZGYpCmBgYAoKV2Ugbm93IHByb2NlZWQgdG8gZGlzcGxheSB0aGUgZGlmZmVyZW50IHJhbmdlIG9mIHZhbHVlcyBzb21lIGNhdGVnb3JpY2FsIHZhcmlhYmxlcyBtaWdodCBjb250YWluLCBtYWlubHkgdGhlIENsYXNzZXMgYW5kIHRoZSBSZWdpb24gY29sdW1ucy4KCgpgYGB7cn0KdW5pcXVlKGRmJENsYXNzZXMpCnVuaXF1ZShkZiRSZWdpb24pCmBgYAoKV2UgZmluZCB0aGF0IHRoZSBDbGFzc2VzIGNvbHVtbiBoYXMgdmFsdWVzIHRoYXQgY29udGFpbiB1bm5lZWRlZCBzcGFjZSBjaGFyYWN0ZXJzLCB3ZSBwcm9jZWVkIHRvIHRyaW0gdGhvc2Ugc3BhY2VzLgoKYGBge3J9CmRmJENsYXNzZXMgPC0gdHJpbXdzKGRmJENsYXNzZXMsIHdoaWNoID0gYygiYm90aCIpKQpgYGAKCgoKYGBge3J9CnVuaXF1ZShkZiRDbGFzc2VzKQpkZiA9IGRmICU+JSBkcm9wX25hKENsYXNzZXMpCmBgYAoKYGBge3J9CmRmJENsYXNzZXMgPC0gbWFwdmFsdWVzKGRmJENsYXNzZXMsIGZyb209Yygibm90IGZpcmUiLCJmaXJlIiksIHRvPWMoMCwxKSkKYGBgCgpgYGB7cn0KdW5pcXVlKGRmJENsYXNzZXMpCmRmJENsYXNzZXMgPC0gYXMubnVtZXJpYyhkZiRDbGFzc2VzKQpzdChkZikKYGBgCgpgYGB7cn0KZGYgPC0gZGZbLWMoMyldCgpkZl9zY2FsZWQgPSBkZgpkZl9zY2FsZWRbLWMoMSwyLDEzLDE0KV0gPC0gc2NhbGUoZGZbLWMoMSwyLDEzLDE0KV0pCnN0KGRmX3NjYWxlZCkKCmBgYAoKIyMjIFZpc3VhbGl6aW5nIHRoZSBkYXRhCgpXZSBoYXZlIGVuZGVkIHVwIHdpdGggYSBjbGVhbiBhbmQgc2NhbGVkIGRhdGFmcmFtZSBuYW1lZCAqZGZfc2NhbGVkKiwgd2hpY2ggd2Ugd2lsbCB1c2UgdG8gdmlzdWFsaXplIGFuZCBmdXJ0aGVyIGV4cGxvcmUgb3VyIGRhdGEuCgpPdXIgZmlyc3QgaW5zdGluY3QgaXMgdG8gY29tcGFyZSB0aGUgdHdvIHJlZ2lvbnMgdG9nZXRoZXIgaW4gdGVybXMgb2YgbnVtYmVyIG9mIGZpcmVzLCBhbmQgYXZlcmFnZSB0ZW1wZXJhdHVyZS4gCgpgYGB7cn0KYWdncmVnYXRlKGRmJENsYXNzZXMgfiBkZiRSZWdpb24sIEZVTiA9IHN1bSkKYWdncmVnYXRlKGRmJFRlbXBlcmF0dXJlIH4gZGYkUmVnaW9uLCBGVU4gPSBtZWFuKQpgYGAKV2UgdXNlZCB0aGUgdW5zY2FsZWQgZGF0YXNldCB0byBwbG90IHRoZSByZWFsIGxpZmUgdmFsdWVzIG9mIHRoZSB0ZW1wZXJhdHVyZXMuCgpgYGB7cn0KZGYgJT4lCiAgZ3JvdXBfYnkoUmVnaW9uKSAlPiUKICBzdW1tYXJpc2UoUmVnaW9uID0gUmVnaW9uLCBOdW1iZXJfb2ZfZmlyZXMgPSBzdW0oQ2xhc3NlcyksIFRlbXBlcmF0dXJlID0gbWVhbihUZW1wZXJhdHVyZSkpICU+JQogIGdncGxvdChhZXMoeD1SZWdpb24sIHk9TnVtYmVyX29mX2ZpcmVzLCBmaWxsID0gVGVtcGVyYXR1cmUpKSsKICBnZW9tX2NvbChwb3NpdGlvbj0nZG9kZ2UnKQpgYGAKCldlIGNhbiBzZWUgdGhhdCB0aGUgdGhlIFNpZGktQmVsIEFiYmVzIHJlZ2lvbiBoYXMgaW4gdG90YWwgYSBncmVhdGVyIG51bWJlciBvZiBmaXJlcyBhbmQgYSBoaWdoZXIgYXZlcmFnZSB0ZW1wZXJhdHVyZSB0aHJvdWdob3V0IHRoZSBzdW1tZXIgb2YgMjAxMi4KCiMjIEZ1cnRoZXIgQW5hbHlzaXMKIyMjIENvcnJlbGF0aW9uIE1hdHJpeAoKVGhlIHByZXZpb3VzIHJlc3VsdHMgcHVzaCB1cyB0byBzdXNwZWN0IGEgcG9zaXRpdmUgcmVsYXRpb25zaGlwIGJldHdlZW4gdGhlIHRlbXBlcmF0dXJlIGFuZCB0aGUgbGlrZWxpaG9vZCBvZiBoYXZpbmcgYSBmaXJlLiBIb3dldmVyLCB3ZSBuZWVkIHRvIGludmVzdGlnYXRlIGFsbCB0aGUgb3RoZXIgdmFyaWFibGVzLCB3aGljaCBpcyB3aHkgd2Ugd2lsbCBwbG90IGEgY29ycmVsYXRpb24gbWF0cml4IG9mIHRoZSBmZWF0dXJlcyBpbiB0aGUgZGF0YXNldC4KCmBgYHtyfQpjb3JyX21hdCA8LSByb3VuZChjb3IoZGZfc2NhbGVkKSwyKQpwX21hdCA8LSBjb3JfcG1hdChkZl9zY2FsZWQpCiAKY29ycl9tYXQgPC0gZ2djb3JycGxvdCgKICBjb3JyX21hdCwgCiAgaGMub3JkZXIgPSBGQUxTRSwgCiAgdHlwZSA9ICJ1cHBlciIsCiAgb3V0bGluZS5jb2wgPSAid2hpdGUiLAopCiAKZ2dwbG90bHkoY29ycl9tYXQpCmBgYAoKIyMjIEZlYXR1cmUgU2VsZWN0aW9uCgpXZSBwZXJmb3JtZWQgZmVhdHVyZSBzZWxlY3Rpb24gdXNpbmcgdGhlIENhcmV0IHBhY2thZ2UgdG8gZGV0ZXJtaW5lIHdoaWNoIGZlYXR1cmVzIGFyZSB0aGUgbW9zdCBpbXBvcnRhbnQgYW5kIHdoaWNoIGFyZSB0aGUgbGVhc3QuIAoKSW4gdGhpcyBjYXNlLCB3ZSBvcHRlZCBmb3IgTGluZWFyIERpc2NyaW1pbmFudCBBbmFseXNpcyB3aXRoIFN0ZXB3aXNlIEZlYXR1cmUgU2VsZWN0aW9uIGJ5IHNwZWNpZnlpbmcgKnN0ZXBMREEqIGFzIG91ciBtZXRob2QuCgpUaGUgKnZhckltcCogZnVuY3Rpb24gcmV0dXJucyBhIG1lYXN1cmUgb2YgaW1wb3J0YW5jZSBvdXQgb2YgMTAwIGZvciBlYWNoIG9mIHRoZSBmZWF0dXJlcy4gQWNjb3JkaW5nIHRvIHRoZSBvZmZpY2lhbCBbQ2FyZXQgZG9jdW1lbnRhdGlvbl0oaHR0cHM6Ly90b3BlcG8uZ2l0aHViLmlvL2NhcmV0L3ZhcmlhYmxlLWltcG9ydGFuY2UuaHRtbCksIHRoZSBpbXBvcnRhbmNlIG1ldHJpYyBpcyBjYWxjdWxhdGVkIGJ5IGNvbmR1Y3RpbmcgYSBST0MgY3VydmUgYW5hbHlzaXMgb24gZWFjaCBwcmVkaWN0b3I7IGEgc2VyaWVzIG9mIGN1dG9mZnMgaXMgYXBwbGllZCB0byB0aGUgcHJlZGljdG9yIGRhdGEgdG8gcHJlZGljdCB0aGUgY2xhc3MuIFRoZSBBVUMgaXMgdGhlbiBjb21wdXRlZCBhbmQgaXMgdXNlZCBhcyBhIG1lYXN1cmUgb2YgdmFyaWFibGUgaW1wb3J0YW5jZS4gCgoKYGBge3J9CiMgcHJlcGFyZSB0cmFpbmluZyBzY2hlbWUKZGZfc2NhbGVkJENsYXNzZXMgPSBhcy5mYWN0b3IoZGZfc2NhbGVkJENsYXNzZXMpCgpjb250cm9sIDwtIHRyYWluQ29udHJvbChtZXRob2Q9InJlcGVhdGVkY3YiLCBudW1iZXI9MTAsIHJlcGVhdHM9MykKIyB0cmFpbiB0aGUgbW9kZWwKbW9kZWxMREEgPC0gdHJhaW4oQ2xhc3Nlc34uLCBkYXRhPWRmX3NjYWxlZCwgbWV0aG9kPSJzdGVwTERBIiwgdHJDb250cm9sPWNvbnRyb2wpCgppbXBvcnRhbmNlTERBIDwtIHZhckltcChtb2RlbExEQSwgc2NhbGU9RkFMU0UpCgpwbG90KGltcG9ydGFuY2VMREEpCmBgYApXZSBjYW4gc2VlIHRoYXQgdGhlIHZhcmlhYmxlcyAqbW9udGgqLCAqV3MqLCAqUmVnaW9uKiwgYW5kICpkYXkqIGFyZSBpbnNpZ25pZmljYW50IGNvbXBhcmVkIHRvIG90aGVyIGZlYXR1cmVzLiBXZSB3aWxsIGRpc3JlZ2FyZCB0aGVtIGluIG91ciBtb2RlbC4KCgoKIyMgTW9kZWwgQnVpbGRpbmcKCkZvciB0aGUgZm9sbG93aW5nIG1vZGVscywgd2Ugd2lsbCBvbmx5IHVzZSB0aGUgZmVhdHVyZXMgdGhhdCB3ZXJlIHRoZSBtb3N0IHNpZ25pZmljYW50IGluIG91ciBmZWF0dXJlIHNlbGVjdGlvbiBwaGFzZS4gVGhlIHNlbGVjdGVkIGZlYXR1cmVzIGFyZToKCjEuIFRlbXBlcmF0dXJlCjIuIFJhaW4KMy4gRkZNQwo0LiBETUMKNS4gREMKNi4gSVNJCjcuIEJVSQo4LiBGV0kKOS4gUkgKCiMjIyBTcGxpdHRpbmcgdGhlIGRhdGFzZXQKCldlIGJlZ2luIGJ5IHNwbGl0dGluZyB0aGUgZGF0YSBpbnRvIHRyYWluL3Rlc3Qgc2V0cyB3aXRoIGEgODAvMjAgc3BsaXQuIFRoaXMgc3BsaXQgd2FzIGNob3NlbiBieSBkZWZhdWx0IGFzIGEgZ29vZCBwcmFjdGljZS4gVGhpcyB3aWxsIGxlYXZlIHVzIHdpdGggMTkxIG9ic2VydmF0aW9ucyBpbiB0aGUgdHJhaW5pbmcgc2V0IGFzIHdlbGwgYXMgNTIgaW4gdGhlIHRlc3Qgc2V0LiBEdWUgdG8gdGhlIHNtYWxsIG5hdHVyZSBvZiB0aGUgZGF0YXNldCBhdCBoYW5kIHdlIHdpbGwgbGF0ZXIgYXBwbHkgY3Jvc3MgdmFsaWRhdGlvbiBpbiBvcmRlciB0byBmdXJ0aGVyIGV4YW1pbmUgdGhlIHBlcmZvcm1hbmNlIG9mIG91ciBtb2RlbHMgYW5kIGNvbXBhcmUgdGhlbSB3aXRoIGVhY2ggb3RoZXIuCgoKYGBge3J9CgpzZXQuc2VlZCg2KQpzcGxpdCA8LSBzYW1wbGUuc3BsaXQoZGZfc2NhbGVkLCBTcGxpdFJhdGlvPTAuOCkKCnRyYWluX3NldCA8LSBzdWJzZXQoZGZfc2NhbGVkLCBzcGxpdCA9PSAiVFJVRSIpCnRlc3Rfc2V0IDwtIHN1YnNldChkZl9zY2FsZWQsIHNwbGl0PT0iRkFMU0UiKQoKZGltKHRyYWluX3NldCkKZGltKHRlc3Rfc2V0KQoKYGBgCgojIyMgTG9naXN0aWMgUmVncmVzc2lvbgoKTG9naXN0aWMgUmVncmVzc2lvbiBpcyBjb25zaWRlcmVkIHRvIGJlIGFuIGV4dGVuc2lvbiBvZiBMaW5lYXIgUmVncmVzc2lvbiwgaW4gd2hpY2ggd2UgcHJlZGljdCB0aGUgcXVhbGl0YXRpdmUgcmVzcG9uc2UgZm9yIGFuIG9ic2VydmF0aW9uLiBJdCBnaXZlcyB1cyB0aGUgcHJvYmFiaWxpdHkgb2YgYSBjZXJ0YWluIG9ic2VydmF0aW9uIGJlbG9uZ2luZyB0byBhIGNsYXNzIGluIGJpbm9taWFsIGNsYXNzaWZpY2F0aW9uLCBidXQgY2FuIGFsc28gYmUgZXh0ZW5kZWQgdG8gYmUgdXNlZCBmb3IgbXVsdGlwbGUgY2xhc3NpZmljYXRpb25zLgoKCiMjIyMgVHJhaW5pbmcgdGhlIG1vZGVsCgpXZSBmaXJzdCBzdGFydCBieSBmaXR0aW5nIG91ciBtb2RlbCBvbiB0aGUgdHJhaW5pbmcgc2V0LiAKCmBgYHtyfQpsb2dpc3RpY19tb2RlbCA8LSBnbG0oQ2xhc3NlcyB+IFRlbXBlcmF0dXJlK1JhaW4rRkZNQytETUMrREMrSVNJK0JVSStGV0krUkgsIGRhdGE9dHJhaW5fc2V0LCBmYW1pbHk9ImJpbm9taWFsIikKCmxvZ2lzdGljX21vZGVsCmBgYAoKW0ludGVycHJldGF0aW9uIG9uIHRoZSBjb2VmZmljaWVudHNdCgojIyMjIFRlc3RpbmcgdGhlIG1vZGVsCgpTaW5jZSBsb2dpc3RpYyByZWdyZXNzaW9uIGdpdmVzIHVzIHRoZSBwcm9iYWJpbGl0eSBvZiBlYWNoIG9ic2VydmF0aW9uIGJlbG9uZ2luZyB0byB0aGUgMSBjbGFzcywgd2Ugd2lsbCB1c2UgYSAwLjUgdGhyZXNob2xkIHRvIHRyYW5zZm9ybSB0aGF0IHByb2JhYmlsaXR5IGludG8gYSBjbGFzc2lmaWNhdGlvbiBvZiBlaXRoZXIgMCBvciAxLgoKQWZ0ZXIgZ2V0dGluZyBvdXIgcHJlZGljdGlvbnMsIHdlIHdpbGwgdXNlIHRoZSBjb25mdXNpb24gbWF0cml4IGZ1bmN0aW9uIGZyb20gdGhlIGNhcmV0IGxpYnJhcnkgdGhhdCBjb21wdXRlcyBhIHNldCBvZiBwZXJmb3JtYW5jZSBtYXRyaWNlcyBpbmNsdWRpbmcgZjEtc2NvcmUsIHJlY2FsbCBhbmQgcHJlY2lzaW9uLiBPdGhlciBtYXRyaWNlcyBjb21wdXRlZCBpbmNsdWRlOiBzZW5zaXRpdml0eSwgc3BlY2lmaWNpdHksIHByZXZhbGVuY2UgZXRjLiBUaGUgb2ZmaWNpYWwgZG9jdW1lbnRhdGlvbiBmb3IgdGhpcyBmdW5jdGlvbiBhbmQgdGhlIGZvcm11bGFzIGZvciBhbGwgbWF0cmljZXMgYXJlIGZvdW5kIGluIHRoaXMgW2xpbmsuXShodHRwczovL3JkcnIuaW8vY3Jhbi9jYXJldC9tYW4vY29uZnVzaW9uTWF0cml4Lmh0bWwpIFdlIHdpbGwgb25seSBiZSBpbnRlcmVzdGVkIGluIHRoZSBmMS1zY29yZSwgcmVjYWxsLCBwcmVjaXNpb24sIGFjY3VyYWN5IGFuZCBiYWxhbmNlZCBhY2N1cmFjeS4KCiMjIyMjIE9uIHRoZSB0cmFpbiBzZXQKCgpgYGB7cn0KcHJlZHNfbG9naXN0aWMgPC0gcHJlZGljdChsb2dpc3RpY19tb2RlbCwgdHJhaW5fc2V0LCB0eXBlPSJyZXNwb25zZSIpCgpwcmVkc19sb2dpc3RpYyA8LSBpZmVsc2UocHJlZHNfbG9naXN0aWMgPjAuNSwxLDApCnByZWRzX2xvZ2lzdGljIDwtIGFzLmZhY3RvcihwcmVkc19sb2dpc3RpYykKCmNvbmZ1c2lvbk1hdHJpeChwcmVkc19sb2dpc3RpYywgdHJhaW5fc2V0JENsYXNzZXMsCiAgICAgICAgICAgICAgICBtb2RlID0gImV2ZXJ5dGhpbmciLAogICAgICAgICAgICAgICAgcG9zaXRpdmU9IjEiKQpgYGAKCgojIyMjIyBPbiB0aGUgdGVzdCBzZXQKCmBgYHtyfQpwcmVkc19sb2dpc3RpYyA8LSBwcmVkaWN0KGxvZ2lzdGljX21vZGVsLCB0ZXN0X3NldCwgdHlwZT0icmVzcG9uc2UiKQoKcHJlZHNfbG9naXN0aWMgPC0gaWZlbHNlKHByZWRzX2xvZ2lzdGljID4wLjUsMSwwKQpwcmVkc19sb2dpc3RpYyA8LSBhcy5mYWN0b3IocHJlZHNfbG9naXN0aWMpCgpjb25mdXNpb25NYXRyaXgocHJlZHNfbG9naXN0aWMsIHRlc3Rfc2V0JENsYXNzZXMsCiAgICAgICAgICAgICAgICBtb2RlID0gImV2ZXJ5dGhpbmciLAogICAgICAgICAgICAgICAgcG9zaXRpdmU9IjEiKQpgYGAKCiMjIyMgUGxvdHRpbmcgdGhlIFJPQyBjdXJ2ZQoKQXMgd2UgcGxvdCB0aGUgUk9DIGN1cnZlLCB3ZSBjYW4gc2VlIHRoYXQgdGhlIEFVQyBpcyBlcXVhbCB0byAwLjk4NiB3aGljaCBpcyBhbG1vc3QgYSBwZXJmZWN0IGNsYXNzaWZpZXIuIER1ZSB0byB0aGUgc21hbGwgc2l6ZSBvZiB0aGUgZGF0YXNldCB3ZSBoYXZlIGF0IGhhbmQgd2UgY2Fubm90IG1ha2UgYW55IGNvbmNsdXNpb25zIHlldCB1bnRpbCB3ZSB0cnkgb3V0IHRoZSBkaWZmZXJlbnQgb3RoZXIgc3RhdGlzdGljYWwgbGVhcm5pbmcgbWV0aG9kcy4KCmBgYHtyfQpST0NQcmVkIDwtIHByZWRpY3Rpb24oYXMubnVtZXJpYyhwcmVkc19sb2dpc3RpYyksIHRlc3Rfc2V0JENsYXNzZXMpCgpST0NQZXIgPC0gcGVyZm9ybWFuY2UoUk9DUHJlZCwgbWVhc3VyZT0idHByIix4Lm1lYXN1cmU9ImZwciIpCmF1YyA8LSBwZXJmb3JtYW5jZShST0NQcmVkLCBtZWFzdXJlID0gImF1YyIpCmF1YyA8LSBhdWNAeS52YWx1ZXNbWzFdXQphdWMKcGxvdChST0NQZXIsIGNvbG9yaXplID0gVFJVRSkKYGBgCgojIyMjIE9ic2VydmF0aW9ucwoKT3VyIHN0YXRpc3RpY3Mgc2hvdyB0aGUgZm9sbG93aW5nOgoKMS4gT24gdGhlIHRyYWluaW5nIHNldDogQWNjdXJhY3kgaXMgMTAwJSwgRjEgc2NvcmUgaXMgMTAwJSwgd2l0aCBvbmUgRmFsc2UgTmVnYXRpdmUgYW5kIG5vIEZhbHNlIFBvc2l0aXZlcy4KMi4gT24gdGhlIHRlc3Rpbmcgc2V0OiBBY2N1cmFjeSBpcyA5OCUsIEYxIHNjb3JlIGlzIDk4LjYlLCB3aXRoIG9uZSBGYWxzZSBOZWdhdGl2ZSBhbmQgbm8gRmFsc2UgUG9zaXRpdmVzLgoKIyMjIExEQQoKTGluZWFyIERpc2NyaW1pbmFudCBBbmFseXNpcyBpcyBiZXN0IHVzZWQgd2hlbiB0aGUgZGVjaXNpb24gYm91bmRhcnkgb2Ygb3VyIGdpdmVuIGRhdGFzZXQgaXMgYXNzdW1lZCB0byBiZSBsaW5lYXIuIFRoZXJlIGFyZSB0d28gYmFzaWMgYXNzdW1wdGlvbnMgdGhhdCBMREEgdGFrZXMgaW50byBjb25zaWRlcmF0aW9uOgoKMS4gVGhlcmUgaXMgYSBjb21tb24gdmFyaWFuY2UgYWNyb3NzIGFsbCByZXNwb25zZSBjbGFzc2VzCjIuIFRoZSBkaXN0cmlidXRpb24gb2Ygb2JzZXJ2YXRpb25zIGluIGVhY2ggcmVzcG9uc2UgY2xhc3MgaXMgbm9ybWFsIHdpdGggYSAqKmNsYXNzLXNwZWNpZmljKiogbWVhbiwgYW5kIGEgKipjb21tb24qKiB2YXJpYW5jZQoKClNpbmNlIExEQSBhc3N1bWVzIHRoYXQgZWFjaCBpbnB1dCB2YXJpYWJsZSBoYXMgdGhlIHNhbWUgdmFyaWFuY2UsIHdlIHdpbGwgdXNlIHRoZSBzdGFuZGFyZGl6ZWQgZGF0YS1mcmFtZSBpbiB0aGUgdHJhaW4gdGVzdCBzcGxpdHMuIEVhY2ggdmFyaWFibGUgaW4gdGhlIHN0YW5kYXJkaXplZCBkYXRhLWZyYW1lIGhhcyBtZWFuIG9mIDAgYW5kIHZhcmlhbmNlIG9mIDEuCgojIyMjIFRyYWluaW5nIHRoZSBtb2RlbAoKCmBgYHtyfQpsZGFfbW9kZWwgPSBsZGEoQ2xhc3NlcyB+IFRlbXBlcmF0dXJlK1JhaW4rRkZNQytETUMrREMrSVNJK0JVSStGV0krUkgsIGRhdGE9dHJhaW5fc2V0LCBmYW1pbHk9ImJpbm9taWFsIikKbGRhX21vZGVsCmBgYAoKCltJbnRlcnByZXRhdGlvbiBvbiB0aGUgY29lZmZpY2llbnRzXQoKIyMjIyBUZXN0aW5nIHRoZSBtb2RlbAoKIyMjIyMgT24gdGhlIHRyYWluIHNldAoKT24gb3VyIHRyYWlubmcgZGF0YSwgdGhlIG1vZGVsIHJlYWNoZWQgYW4gYWNjdXJhY3kgb2YgOTQuMiUgYW5kIGFuIEYxIHNjb3JlIG9mIDk0LjQlLiAKCmBgYHtyfQpwcmVkc19sZGEgPSBwcmVkaWN0KGxkYV9tb2RlbCx0cmFpbl9zZXQsIHR5cGU9InJlc3BvbnNlIikKY29uZnVzaW9uTWF0cml4KHByZWRzX2xkYSRjbGFzcywgdHJhaW5fc2V0JENsYXNzZXMsCiAgICAgICAgICAgICAgICBtb2RlID0gImV2ZXJ5dGhpbmciLAogICAgICAgICAgICAgICAgcG9zaXRpdmU9IjEiKQpgYGAKCiMjIyMjIE9uIHRoZSB0ZXN0IHNldAoKQXMgd2UgY2FuIHNlZSBiZWxvdywgb3VyIHRoZSBudW1iZXIgb2YgZmFsc2UgcG9zaXRpdmVzIGlzIDAsIGFuZCB0aGUgbnVtYmVyIG9mIGZhbHNlIG5lZ2F0aXZlcyBpcyAxLiBUaGUgcmVzdWx0cyBhcmUgdmVyeSBnb29kIGJ1dCB0aGUgb3RoZXIgd2F5IGFyb3VuZCB3b3VsZCBoYXZlIGJlZW4gYmV0dGVyIGFzIHdlIGRvIG5vdCB3YW50IHRvIG1pc3MgYW55IHBvc2l0aXZlcyBtZWFuaW5nIHdlIHdhbnQgdG8gcHJlZGljdCBhbGwgZmlyZXMuIE91ciBtb2RlbCB5aWVsZGVkIGFuIGYxLXNjb3JlIG9mIDk4LjYlIGFuZCBhbiBhY2N1cmFjeSBvZiA5OCUuCgpgYGB7cn0KcHJlZHNfbGRhID0gcHJlZGljdChsZGFfbW9kZWwsdGVzdF9zZXQsIHR5cGU9InJlc3BvbnNlIikKY29uZnVzaW9uTWF0cml4KHByZWRzX2xkYSRjbGFzcywgdGVzdF9zZXQkQ2xhc3NlcywKICAgICAgICAgICAgICAgIG1vZGUgPSAiZXZlcnl0aGluZyIsCiAgICAgICAgICAgICAgICBwb3NpdGl2ZT0iMSIpCmBgYAojIyMjIFBvdHRpbmcgdGhlIFJPQyBjdXJ2ZQoKVGhlIEFVQyBmb3IgTERBIHdhcyBhbHNvIDAuOTg2LCBzaW1pbGFyIHRvIHRoZSBvbmUgZm9yIExvZ2lzdGljIFJlZ3Jlc3Npb24uCgpgYGB7cn0KUk9DUHJlZCA8LSBwcmVkaWN0aW9uKGFzLm51bWVyaWMocHJlZHNfbGRhJGNsYXNzKSwgdGVzdF9zZXQkQ2xhc3NlcykKUk9DUGVyIDwtIHBlcmZvcm1hbmNlKFJPQ1ByZWQsIG1lYXN1cmU9InRwciIseC5tZWFzdXJlPSJmcHIiKQphdWMgPC0gcGVyZm9ybWFuY2UoUk9DUHJlZCwgbWVhc3VyZSA9ICJhdWMiKQphdWMgPC0gYXVjQHkudmFsdWVzW1sxXV0KYXVjCnBsb3QoUk9DUGVyLCBjb2xvcml6ZSA9IFRSVUUpCmBgYAoKW0lOVEVSUFJFVEFUSU9OXQoKIyMjIFFEQQoKUXVhZHJhdGljIERpc2NyaW1pbmFudCBBbmFseXNpcyBpcyBiZXN0IHVzZWQgd2hlbiB0aGUgZGVjaXNpb24gYm91bmRhcnkgb2Ygb3VyIGdpdmVuIGRhdGFzZXQgaXMgYXNzdW1lZCB0byBiZSBub24tbGluZWFyLiBTaW1pbGFybHkgdG8gTERBLCBRREEgbWFrZXMgdHdvIGJhc2ljIGFzc3VtcHRpb25zOiAKCjEuIFRoZXJlIGlzIGEgZGlmZmVyZW50IGNvdmFyaWFuY2UgZm9yIGVhY2ggb2YgdGhlIHJlc3BvbnNlIGNsYXNzZXMKMi4gVGhlIGRpc3RyaWJ1dGlvbiBvZiBvYnNlcnZhdGlvbnMgaW4gZWFjaCByZXNwb25zZSBjbGFzcyBpcyBub3JtYWwgd2l0aCBhICoqY2xhc3Mtc3BlY2lmaWMqKiBtZWFuLCBhbmQgYSAqKmNsYXNzLXNwZWNpZmljKiogY292YXJpYW5jZQoKCiMjIyMgVHJhaW5pbmcgdGhlIG1vZGVsCgoKYGBge3J9CnFkYV9tb2RlbCA9IHFkYShDbGFzc2VzIH4gVGVtcGVyYXR1cmUrUmFpbitGRk1DK0RNQytEQytJU0krQlVJK0ZXSStSSCwgZGF0YT10cmFpbl9zZXQpCnFkYV9tb2RlbApgYGAKCltJbnRlcnByZXRhdGlvbiBvbiB0aGUgY29lZmZpY2llbnRzXQoKIyMjIyBUZXN0aW5nIHRoZSBtb2RlbAoKIyMjIyMgT24gdGhlIHRyYWluIHNldAoKT3VyIG1vZGVsIHlpZWxkcyBhbiBhY2N1cmFjeSBvZiA5Ny45JSBhbmQgYW4gRjEgc2NvcmUgb2YgOTglIG9uIHRoZSB0cmFpbmluZyBzZXQuCgpgYGB7cn0KcHJlZHNfcWRhID0gcHJlZGljdChxZGFfbW9kZWwsdHJhaW5fc2V0LCB0eXBlPSJyZXNwb25zZSIpCmNvbmZ1c2lvbk1hdHJpeChwcmVkcyRjbGFzcywgdHJhaW5fc2V0JENsYXNzZXMsCiAgICAgICAgICAgICAgICBtb2RlID0gImV2ZXJ5dGhpbmciLAogICAgICAgICAgICAgICAgcG9zaXRpdmU9IjEiKQpgYGAKCiMjIyMjIE9uIHRoZSB0ZXN0IHNldAoKQXMgd2UgY2FuIHNlZSBiZWxvdywgb3VyIHRoZSBudW1iZXIgb2YgZmFsc2UgcG9zaXRpdmVzIGlzIDEsIGFuZCB0aGUgbnVtYmVyIG9mIGZhbHNlIG5lZ2F0aXZlcyBpcyAxLiBUaGUgcmVzdWx0cyBhcmUgdmVyeSBnb29kIGJ1dCB0aGUgb3RoZXIgd2F5IGFyb3VuZCB3b3VsZCBoYXZlIGJlZW4gYmV0dGVyIGFzIHdlIGRvIG5vdCB3YW50IHRvIG1pc3MgYW55IHBvc2l0aXZlcyBtZWFuaW5nIHdlIHdhbnQgdG8gcHJlZGljdCBhbGwgZmlyZXMuIE91ciBtb2RlbCB5aWVsZGVkIGFuIGYxLXNjb3JlIG9mIDk3LjMlIGFuZCBhbiBhY2N1cmFjeSBvZiA5NiUuICAKCmBgYHtyfQpwcmVkc19xZGEgPSBwcmVkaWN0KHFkYV9tb2RlbCx0ZXN0X3NldCwgdHlwZT0icmVzcG9uc2UiKQpjb25mdXNpb25NYXRyaXgocHJlZHNfcWRhJGNsYXNzLCB0ZXN0X3NldCRDbGFzc2VzLAogICAgICAgICAgICAgICAgbW9kZSA9ICJldmVyeXRoaW5nIiwKICAgICAgICAgICAgICAgIHBvc2l0aXZlPSIxIikKYGBgCgojIyMjIFBvdHRpbmcgdGhlIFJPQyBjdXJ2ZQoKQWZ0ZXIgcGxvdHRpbmcgdGhlIFJPQyBjdXJ2ZSB3ZSBnb3QgYW4gQVVDIG9mIDAuOTUzLCB3aGljaCBpcyBhIGJpdCB3b3JzZSB0aGFuIHRoZSBvbmUgaW4gTG9naXN0aWMgUmVncmVzc2lvbiBhbmQgTERBLgoKYGBge3J9CgpST0NQcmVkIDwtIHByZWRpY3Rpb24oYXMubnVtZXJpYyhwcmVkc19xZGEkY2xhc3MpLCB0ZXN0X3NldCRDbGFzc2VzKQpST0NQZXIgPC0gcGVyZm9ybWFuY2UoUk9DUHJlZCwgbWVhc3VyZT0idHByIix4Lm1lYXN1cmU9ImZwciIpCmF1YyA8LSBwZXJmb3JtYW5jZShST0NQcmVkLCBtZWFzdXJlID0gImF1YyIpCmF1YyA8LSBhdWNAeS52YWx1ZXNbWzFdXQphdWMKcGxvdChST0NQZXIsIGNvbG9yaXplID0gVFJVRSkKYGBgCgoKIyMjIEtOTiBDbGFzc2lmaWVyCkluIHRoaXMgc2VjdGlvbiwgd2Ugd2lsbCBleHBsb3JlIEtOTidzIHBlcmZvcm1hbmNlIG9uIG91ciBwcm9ibGVtLiBXZSB3aWxsIHVzZSBoeXBlciBwYXJhbWV0ZXIgdHVuaW5nIHRvIGRldGVybWluZSB0aGUgYmVzdCBudW1iZXIgb2YgbmVhcmVzdCBudW1iZXJzIChLKSBhbmQgd2Ugd2lsbCBhbHNvIHVzZSByZXBlYXRlZCBjcm9zcyB2YWxpZGF0aW9uIGluIG91ciB0cmFpbmluZyBmb3IgYmV0dGVyIHBlcmZvcm1hbmNlIGVzdGltYXRpb24uIAoKU2luY2UgS05OIGlzIGEgZGlzdGFuY2UgYmFzZWQgbW9kZWwsIHdlIHdpbGwgaGVyZSBhZ2FpbiB1c2Ugb3VyIG5vcm1hbGl6ZWQgZGF0YXNldCBpbnN0ZWFkIG9mIHRoZSBvcmlnaW5hbC4gT25jZSBhZ2FpbiB0aGUgc2NhbGluZyB0ZWNobmlxdWUgdXNlZCB3YXMgdGhlIHN0YW5kYXJkIHNjYWxpbmcgdXNpbmcgdGhlIGZ1bmN0aW9uIHNjYWxlKCkuIAoKIyMjIyBUcmFpbmluZyB0aGUgbW9kZWwKCiMjIyMjIFNldHRpbmcgdXAgdGhlIENyb3NzLVZhbGlkYXRpb24gZm9yIEh5cGVycGFyYW1ldGVyIHR1bmluZwoKVGhlIHN1bW1hcnlGdW5jdGlvbiBhcmd1bWVudCBkZXRlcm1pbmVzIHdoaWNoIG1ldHJpYyB0byB1c2UgdG8gZGV0ZXJtaW5lIHRoZSBwZXJmb3JtYW5jZSBvZiBhIHBhcnRpY3VsYXIgaHlwZXJwYXJhbWV0ZXIgc2V0dGluZy4gSGVyZSB3ZSBzaGFsbCB1c2UgZGVmYXVsdFN1bW1hcnkgd2hpY2ggY2FsY3VsYXRlcyBhY2N1cmFjeSBhbmQga2FwcGEgc3RhdGlzdGljLiAKCldlIGhhdmUgb3B0ZWQgdG8gZ28gd2l0aCB0aGUgcmVwZWF0ZWQgMTAgZm9sZCBjcm9zcy12YWxpZGF0aW9uIG1ldGhvZCByZXBlYXRlZCAxMCB0aW1lcy4gQ2xhc3NQcm9icyBwYXJhbWV0ZXIgaXMgc2V0IHRvIFRSVUUgYW5kIHdlIGNhbiBzZXQgdGhlIHRocmVzaG9sZCBsYXRlciB3aGVuIHdlIHRlc3Qgb3VyIG1vZGVsIHBlcmZvcm1hbmNlLgoKYGBge3J9CnRyYWluaW5nX2NvbnRyb2wgPC0gdHJhaW5Db250cm9sKG1ldGhvZCA9ICJyZXBlYXRlZGN2IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3VtbWFyeUZ1bmN0aW9uID0gZGVmYXVsdFN1bW1hcnksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNsYXNzUHJvYnMgPSBUUlVFLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBudW1iZXIgPSAxMCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVwZWF0cyA9IDEwKQpgYGAKCiMjIyMjIFRyYWluaW5nIHdpdGggQ3Jvc3MtdmFsaWRhdGlvbgoKTm93IHdlIHVzZSB0aGUgdHJhaW4oKSBmdW5jdGlvbiB0byBwZXJmb3JtIHRoZSBtb2RlbCB0cmFpbmluZy90dW5pbmcgb2YgdGhlIGsgaHlwZXItcGFyYW1ldGVyLgpUaGUgcmFuZ2Ugb2YgayBpcyBmcm9tIDMgdG8gODUgaW4gc3RlcHMgb2YgMiBtZWFuaW5nIHdlIHdpbGwgb25seSBoYXZlIG9kZCB2YWx1ZXMgb2YgayBvbmx5IGFzIGl0IGlzIGJlc3QgcHJhY3RpY2UgZm9yIHRoZSBLTk4gY2x1c3RlcmluZy4KCkFub3RoZXIgdHdlYWsgdGhhdCB3ZSBuZWVkIHRvIG1ha2Ugb24gb3VyIGRhdGEtc2V0IGlzIHRvIGNoYW5nZSBvdXIgdGFyZ2V0IHZhcmlhYmxlIHZhbHVlcyB0byB2YWxpZCBSIHZhcmlhYmxlIG5hbWVzIGluIG9yZGVyIGZvciB0aGUgS05OIGFsZ29yaXRobSB0byB3b3JrIHdpdGggY2xhc3MgUHJvYmFiaWxpdGllcyBhcyBlYWNoIHZhbHVlcyBvZiBvdXIgdGFyZ2V0IHZhcmlhYmxlIHdpbGwgYmVjb21lIGEgdmFyaWFibGUgd2l0aCBpdHMgb3duIHByb2JhYmlsaXR5IHZhbHVlcy4gTGVhdmluZyB0aGUgdmFsdWVzIGFzIHswLDF9IHdpbGwgdGhyb3cgYW4gZXJyb3IgYXQgdXMsIHRoZXJlZm9yZSB3ZSB3aWxsIHNldCBvdXIgQ2xhc3NlcyB2YXJpYWJsZSB2YWx1ZXMgYmFjayB0byAnRmlyZScgYW5kICdOb3RfRmlyZScgYW5kIHByb2NlZWQuIAoKYGBge3J9CnRyYWluX3NldCRDbGFzc2VzIDwtIG1hcHZhbHVlcyh0cmFpbl9zZXQkQ2xhc3NlcywgZnJvbT1jKDAsMSksIHRvPWMoIm5vdF9maXJlIiwiZmlyZSIpKQp0ZXN0X3NldCRDbGFzc2VzIDwtIG1hcHZhbHVlcyh0ZXN0X3NldCRDbGFzc2VzLCBmcm9tPWMoMCwxKSwgdG89Yygibm90X2ZpcmUiLCJmaXJlIikpCgpgYGAKCmBgYHtyfQprbm5fY3YgPC0gdHJhaW4oQ2xhc3NlcyB+IFRlbXBlcmF0dXJlK1JhaW4rRkZNQytETUMrREMrSVNJK0JVSStGV0krUkgsIAogICAgICAgICAgICAgICAgZGF0YSA9IHRyYWluX3NldCwKICAgICAgICAgICAgICAgIG1ldGhvZCA9ICJrbm4iLAogICAgICAgICAgICAgICAgdHJDb250cm9sID0gdHJhaW5pbmdfY29udHJvbCwKICAgICAgICAgICAgICAgIG1ldHJpYyA9ICJBY2N1cmFjeSIsCiAgICAgICAgICAgICAgICB0dW5lR3JpZCA9IGRhdGEuZnJhbWUoayA9IHNlcSgzLCA4NSwgYnkgPSAyKSkpCmtubl9jdgpgYGAKCiMjIyMjIERpc3RyaWJ1dGlvbiBvZiBwcmVkaWN0ZWQgcHJvYmFiaWxpdGVzIC10aHJlc2hvbGQgaW5zcGVjdGlvbi0KCkluc3BlY3RpbmcgdGhlIHByb2JhYmlsaXRpZXMgcmV2ZWFscyB0aGF0IGEgY3V0b2ZmIHByb2JhYmlsaXR5IGFyb3VuZCAwLjUgZ2l2ZSBnb29kIGNsYXNzaWZpY2F0aW9uIHJlc3VsdHMuCmBgYHtyfQpwcmVkcyA9IHByZWRpY3Qoa25uX2N2LHRyYWluX3NldCwgdHlwZSA9ICJwcm9iIikKdHJhaW5fc2V0ICU+JQogIGdncGxvdCgpICsKICBhZXMoeCA9IHByZWRzJGZpcmUsIGZpbGwgPSBDbGFzc2VzKSArCiAgZ2VvbV9oaXN0b2dyYW0oYmlucyA9IDIwKSArCiAgbGFicyh4ID0gIlByb2JhYmlsaXR5IiwgeSA9ICJDb3VudCIsIHRpdGxlID0gIkRpc3RyaWJ1dGlvbiBvZiBwcmVkaWN0ZWQgcHJvYmFiaWxpdGllcyBmb3IgdmFsdWUgZmlyZSIgKQpgYGAKCiMjIyMjIFBsb3R0aW5nIHRoZSB0cmFpbmluZyBST0MgY3VydmUKCmBgYHtyfQpwUk9DX3RyYWluIDwtIHJvYyhyZXNwb25zZSA9IHRyYWluX3NldCRDbGFzc2VzLCBwcmVkaWN0b3IgPSBwcmVkc1ssImZpcmUiXSwKICAgICAgICAgICAgICAgIHF1aWV0ID0gVFJVRSwKICAgICAgICAgICAgICAgIHBsb3QgPSBUUlVFLCAKICAgICAgICAgICAgICAgIHBlcmNlbnQgPSBUUlVFLAogICAgICAgICAgICAgICAgYXVjLnBvbHlnb24gPSBUUlVFLCAKICAgICAgICAgICAgICAgIHByaW50LmF1YyA9IFRSVUUsIAogICAgICAgICAgICAgICAgcHJpbnQudGhyZXMgPSBUUlVFLAogICAgICAgICAgICAgICAgcHJpbnQudGhyZXMuYmVzdC5tZXRob2QgPSAieW91ZGVuIikKYGBgCgojIyMjIFRlc3RpbmcgdGhlIG1vZGVsCgpgYGB7cn0KcHJlZHMgPSBwcmVkaWN0KGtubl9jdix0ZXN0X3NldCwgdHlwZT0icmF3IikKY29uZnVzaW9uTWF0cml4KHByZWRzLCB0ZXN0X3NldCRDbGFzc2VzLAogICAgICAgICAgICAgICAgbW9kZSA9ICJldmVyeXRoaW5nIiwKICAgICAgICAgICAgICAgIHBvc2l0aXZlPSJmaXJlIikKYGBgCgojIyMjIFBvdHRpbmcgdGhlIFJPQyBjdXJ2ZSBvbiBUZXN0IHJlc3VsdHMKCmBgYHtyfQpwcmVkcyA8LSBhcy52ZWN0b3IocHJlZHMsIG1vZGUgPSAibnVtZXJpYyIpCnRlc3Rfc2V0JENsYXNzZXMgPC0gYXMudmVjdG9yKHRlc3Rfc2V0JENsYXNzZXMsIG1vZGUgPSAibnVtZXJpYyIpCgpwcmVkIDwtIHByZWRpY3Rpb24ocHJlZHMsIHRlc3Rfc2V0JENsYXNzZXMpIAoKcGVyZiA8LSBwZXJmb3JtYW5jZShwcmVkLCJ0cHIiLCJmcHIiKQpwbG90KHBlcmYsY29sb3JpemU9VFJVRSkKYGBgCiAKIyMjIEVuc2VtYmxlIE1ldGhvZHMgLyBUcmVlIGJhc2VkIG1ldGhvZHMKCiMjIyMgU2ltcGxlIERlY2lzaW9uIFRyZWVzIGFuZCB0cmVlIHBydW5pbmcKClRoZSBnb2FsIG9mIGVuc2VtYmxlIG1vZGVsaW5nIGlzIHRvIGltcHJvdmUgcGVyZm9ybWFuY2Ugb3ZlciBhIGJhc2VsaW5lIG1vZGVsIGJ5IGNvbWJpbmluZyBtdWx0aXBsZSBtb2RlbHMuIFNvLCB3ZSB3aWxsIHNldCB0aGUgYmFzZWxpbmUgcGVyZm9ybWFuY2UgbWVhc3VyZSBieSBzdGFydGluZyB3aXRoIG9uZSBhbGdvcml0aG0uIEluIG91ciBjYXNlLCB3ZSB3aWxsIGJ1aWxkIGEgc2ltcGxlIGRlY2lzaW9uIHRyZWUuCgpEZWNpc2lvbiB0cmVlcyBhcmUgd2lkZWx5IHVzZWQgY2xhc3NpZmllcnMgaW4gaW5kdXN0cmllcyBiYXNlZCBvbiB0aGVpciB0cmFuc3BhcmVuY3kgaW4gZGVzY3JpYmluZyBydWxlcyB0aGF0IGxlYWQgdG8gYSBwcmVkaWN0aW9uLiBUaGV5IGFyZSBhcnJhbmdlZCBpbiBhIGhpZXJhcmNoaWNhbCB0cmVlLWxpa2Ugc3RydWN0dXJlIGFuZCBhcmUgc2ltcGxlIHRvIHVuZGVyc3RhbmQgYW5kIGludGVycHJldC4gVGhleSBhcmUgbm90IHN1c2NlcHRpYmxlIHRvIG91dGxpZXJzIGFuZCBhcmUgYWJsZSB0byBjYXB0dXJlIG5vbmxpbmVhciByZWxhdGlvbnNoaXBzLgoKV2Ugd2lsbCBiZSB1c2luZyB0aGUgcnBhcnQgbGlicmFyeSBmb3IgY3JlYXRpbmcgZGVjaXNpb24gdHJlZXMuIHJwYXJ0IHN0YW5kcyBmb3IgcmVjdXJzaXZlIHBhcnRpdGlvbmluZyBhbmQgZW1wbG95cyB0aGUgQ0FSVCAoY2xhc3NpZmljYXRpb24gYW5kIHJlZ3Jlc3Npb24gdHJlZXMpIGFsZ29yaXRobS4gQXBhcnQgZnJvbSB0aGUgcnBhcnQgbGlicmFyeSwgdGhlcmUgYXJlIG1hbnkgb3RoZXIgZGVjaXNpb24gdHJlZSBsaWJyYXJpZXMgbGlrZSBDNTAsIFBhcnR5LCBUcmVlLCBhbmQgbWFwVHJlZS4KCmBgYHtyLCByZXN1bHRzPSdoaWRlJ30KbGlicmFyeShycGFydCkKbGlicmFyeShycGFydC5wbG90KQpgYGAKCgojIyMjIyBUcmFpbmluZyB0aGUgbW9kZWwgd2l0aCBQcnVuaW5nCk5leHQsIHdlIGNyZWF0ZSBhIGRlY2lzaW9uIHRyZWUgbW9kZWwgYnkgY2FsbGluZyB0aGUgcnBhcnQgZnVuY3Rpb24uIExldCdzIGZpcnN0IGNyZWF0ZSBhIGJhc2UgbW9kZWwgd2l0aCBkZWZhdWx0IHBhcmFtZXRlcnMgYW5kIHZhbHVlLiAKClByZXBydW5pbmcgaXMgYWxzbyBrbm93biBhcyBlYXJseSBzdG9wcGluZyBjcml0ZXJpYS4gQXMgdGhlIG5hbWUgc3VnZ2VzdHMsIHRoZSBjcml0ZXJpYSBhcmUgc2V0IGFzIHBhcmFtZXRlciB2YWx1ZXMgd2hpbGUgYnVpbGRpbmcgdGhlIHJwYXJ0IG1vZGVsLiBCZWxvdyBhcmUgc29tZSBvZiB0aGUgcHJlLXBydW5pbmcgY3JpdGVyaWEgdGhhdCBjYW4gYmUgdXNlZC4gVGhlIHRyZWUgc3RvcHMgZ3Jvd2luZyB3aGVuIGl0IG1lZXRzIGFueSBvZiB0aGVzZSBwcmUtcHJ1bmluZyBjcml0ZXJpYSwgb3IgaXQgZGlzY292ZXJzIHRoZSBwdXJlIGNsYXNzZXMuCgpUaGUgY29tcGxleGl0eSBwYXJhbWV0ZXIgKGNwKSBpbiBycGFydCBpcyB0aGUgbWluaW11bSBpbXByb3ZlbWVudCBpbiB0aGUgbW9kZWwgbmVlZGVkIGF0IGVhY2ggbm9kZS4gSXTigJlzIGJhc2VkIG9uIHRoZSBjb3N0IGNvbXBsZXhpdHkgb2YgdGhlIG1vZGVsIGFuZCB3b3JrcyBhcyBmb2xsb3dzOiAKCi0gRm9yIHRoZSBnaXZlbiB0cmVlLCBhZGQgdXAgdGhlIG1pc2NsYXNzaWZpY2F0aW9uIGF0IGV2ZXJ5IHRlcm1pbmFsIG5vZGUuCi0gVGhlbiBtdWx0aXBseSB0aGUgbnVtYmVyIG9mIHNwbGl0cyB0aW1lIGEgcGVuYWx0eSB0ZXJtIChsYW1iZGEpIGFuZCBhZGQgaXQgdG8gdGhlIHRvdGFsIG1pc2NsYXNzaWZpY2F0aW9uLgotIFRoZSBsYW1iZGEgaXMgZGV0ZXJtaW5lZCB0aHJvdWdoIGNyb3NzLXZhbGlkYXRpb24gYW5kIG5vdCByZXBvcnRlZCBpbiBSLgotIFRoZSBjcCB3ZSBzZWUgdXNpbmcgcHJpbnRjcCgpIGlzIHRoZSBzY2FsZWQgdmVyc2lvbiBvZiBsYW1iZGEgb3ZlciB0aGUgbWlzY2xhc3NpZmNhdGlvbiByYXRlIG9mIHRoZSBvdmVyYWxsIGRhdGEuCgpUaGUgY3AgdmFsdWUgaXMgYSBzdG9wcGluZyBwYXJhbWV0ZXIuIEl0IGhlbHBzIHNwZWVkIHVwIHRoZSBzZWFyY2ggZm9yIHNwbGl0cyBiZWNhdXNlIGl0IGNhbiBpZGVudGlmeSBzcGxpdHMgdGhhdCBkb27igJl0IG1lZXQgdGhpcyBjcml0ZXJpYSBhbmQgcHJ1bmUgdGhlbSBiZWZvcmUgZ29pbmcgdG9vIGZhci4KCk90aGVyIHBhcmFtZXRlcnMgaW5jbHVkZSBidXQgYXJlIG5vdCBsaW1pdGVkIHRvOiAKCi0gbWF4ZGVwdGg6IFRoaXMgcGFyYW1ldGVyIGlzIHVzZWQgdG8gc2V0IHRoZSBtYXhpbXVtIGRlcHRoIG9mIGEgdHJlZS4gSW4gdGhpcyBwcmVwcnVuaW5nIHN0ZXAuCgotIG1pbnNwbGl0OiBJdCBpcyB0aGUgbWluaW11bSBudW1iZXIgb2YgcmVjb3JkcyB0aGF0IG11c3QgZXhpc3QgaW4gYSBub2RlIGZvciBhIHNwbGl0IHRvIGhhcHBlbiBvciBiZSBhdHRlbXB0ZWQuCgpBbmQgb25lIGxhc3QgdGhpbmcsIHNpbmNlIHdlIGFyZSBpbiBhIGNsYXNzaWZpY2F0aW9uIHNldHRpbmcsIHdlIGhhdmUgdG8gc3BlY2lmeSBjbGFzcyBhcyB0aGUgbWV0aG9kIHVzZWQgZm9yIGJ1aWxkaW5nIG91ciB0cmVlIGluc3RlYWQgb2YgJ2Fub3ZhJyB0aGF0IGlzIHVzZWQgaW4gcmVncmVzc2lvbiBzZXR0aW5ncy4gCgpgYGB7cn0KYmFzZV9tb2RlbCA8LSBycGFydChDbGFzc2VzIH4gVGVtcGVyYXR1cmUrUmFpbitGRk1DK0RNQytEQytJU0krQlVJK0ZXSStSSCwgZGF0YSA9IHRyYWluX3NldCwgbWV0aG9kID0gImNsYXNzIiwgIGNvbnRyb2wgPSBycGFydC5jb250cm9sKGNwID0gMCwgbWF4ZGVwdGggPSA4LCBtaW5zcGxpdCA9IDgpKQpzdW1tYXJ5KGJhc2VfbW9kZWwpCiNQbG90IERlY2lzaW9uIFRyZWUKcnBhcnQucGxvdChiYXNlX21vZGVsKQpgYGAKClRoZSBzdW1tYXJ5IG9mIG91ciBiYXNlIG1vZGVsIHdpbGwgZ2l2ZSB1cyB0aGUgZGV0YWlscyBvZiBlYWNoIHNwbGl0IHdpdGggdGhlIG51bWJlciBvZiBvYnNlcnZhdGlvbnMsIHRoZSB2YWx1ZSBvZiB0aGUgY29tcGxleGl0eSBwYXJhbWV0ZXIsIHRoZSBwcmVkaWN0ZWQgY2xhc3MsIHRoZSBjbGFzcyBjb3VudHMgd2l0aCB0aGVpciBwcm9iYWJpbGl0ZXMgYW5kIHRoZSBjaGlsZHJlbiBvZiB0aGUgbm9kZS4gSXQgd2lsbCBhbHNvIGdpdmUgZGV0YWlscyBhYm91dCB0aGUgZnV0dXJlIHNwbGl0cyBzdGFydGluZyB3aXRoIHRoZSBwcmltYXJ5IHNwbGl0cyB0aGF0IHdpbGwgZm9sbG93IGFuZCB0aGUgcGVyY2VudCBpbXByb3ZlbWVudCBpbiB0aGUgcHJlZGljdGlvbiBhcyB3ZWxsIGFzIHRoZSBzdXJyb2dhdGUgc3BsaXRzIHRoYXQgY29tZSBsYXRlciBvbi4gCgpUaGUgcmVzdWx0aW5nIHRyZWUgYXMgZXhwbGFpbmVkIGluIHRoZSBhYm92ZSBzZWN0aW9uLCBpcyB0aGUgc21hbGxlc3QgdHJlZSB3aXRoIHRoZSBsb3dlc3QgbWlzcy1jbGFzc2lmaWNhdGlvbiBsb3NzLiBUaGlzIHRyZWUgaXMgcGxvdHRlZCB3aXRoIHRoZSBzcGxpdCBkZXRhaWxzIGFuZCBsZWFmIG5vZGUgY2xhc3Nlcy4gCgpUaGUgb3B0aW1hbCBDUCB2YWx1ZSBmb3VuZCB3YXMgMC45NjM0MTQ2My4KCmBgYHtyfQpwcmVkcyA9IHByZWRpY3QoYmFzZV9tb2RlbCx0cmFpbl9zZXQsIHR5cGU9ImNsYXNzIikKY29uZnVzaW9uTWF0cml4KHByZWRzLCB0cmFpbl9zZXQkQ2xhc3NlcywKICAgICAgICAgICAgICAgIG1vZGUgPSAiZXZlcnl0aGluZyIsCiAgICAgICAgICAgICAgICBwb3NpdGl2ZT0nMScpCmBgYApUaGUgdHJhaW4gYWNjdXJhY3kgb2Ygb3VyIHRyZWUgaXMgOTklIHdpdGggYW4gRjEgc2NvcmUgb2YgOTklIGFzIHdlbGwgd2l0aCBhIHRvdGFsIG9mIDIgbWlzY2xhc3NpZmljYXRpb25zLCAxIEZQIGFuZCAxIEZOLiAgCgojIyMjIyBUZXN0aW5nIHRoZSBtb2RlbAoKV2UgaGF2ZSBhIDEwMCUgYWNjdXJhY3kgb24gb3VyIGhlbGQtb3V0IHZhbGlkYXRpb24gc2V0IHdoaWNoIG1lYW5zIHdlIGhhdmUgc3VjY2Vzc2Z1bGx5IGF2b2lkZWQgb3ZlcmZpdHRpbmcgdXNpbmcgdHJlZSBwcnVuaW5nLiAKCmBgYHtyfQpwcmVkcyA9IHByZWRpY3QoYmFzZV9tb2RlbCx0ZXN0X3NldCwgdHlwZT0iY2xhc3MiKQpjb25mdXNpb25NYXRyaXgocHJlZHMsIHRlc3Rfc2V0JENsYXNzZXMsCiAgICAgICAgICAgICAgICBtb2RlID0gImV2ZXJ5dGhpbmciLAogICAgICAgICAgICAgICAgcG9zaXRpdmU9JzEnKQpgYGAKCiMjIyMjIFJPQyBjdXJ2ZQoKYGBge3J9CnByZWRzIDwtIGFzLnZlY3RvcihwcmVkcywgbW9kZSA9ICJudW1lcmljIikKdGVzdF9zZXQkQ2xhc3NlcyA8LSBhcy52ZWN0b3IodGVzdF9zZXQkQ2xhc3NlcywgbW9kZSA9ICJudW1lcmljIikKCnByZWQgPC0gcHJlZGljdGlvbihwcmVkcywgdGVzdF9zZXQkQ2xhc3NlcykgCgpwZXJmIDwtIHBlcmZvcm1hbmNlKHByZWQsInRwciIsImZwciIpCnBsb3QocGVyZixjb2xvcml6ZT1UUlVFKQpgYGAKCiMjIyMgQkFHR0lORwoKQmFnZ2luZywgb3IgYm9vdHN0cmFwIGFnZ3JlZ2F0aW9uLCBpcyBhbiBlbnNlbWJsZSBtZXRob2QgdGhhdCBpbnZvbHZlcyB0cmFpbmluZyB0aGUgc2FtZSBhbGdvcml0aG0gbWFueSB0aW1lcyBieSB1c2luZyBkaWZmZXJlbnQgc3Vic2V0cyBzYW1wbGVkIGZyb20gdGhlIHRyYWluaW5nIGRhdGEuIFRoZSBmaW5hbCBvdXRwdXQgcHJlZGljdGlvbiBpcyB0aGVuIGF2ZXJhZ2VkIGFjcm9zcyB0aGUgcHJlZGljdGlvbnMgb2YgYWxsIHRoZSBzdWItbW9kZWxzLiBUaGUgdHdvIG1vc3QgcG9wdWxhciBiYWdnaW5nIGVuc2VtYmxlIHRlY2huaXF1ZXMgYXJlIEJhZ2dlZCBEZWNpc2lvbiBUcmVlcyBhbmQgUmFuZG9tIEZvcmVzdC4KCiMjIyMjIEJhZ2dlZCBEZWNpc2lvbiBUcmVlcwoKVGhpcyBtZXRob2QgcGVyZm9ybXMgYmVzdCB3aXRoIGFsZ29yaXRobXMgdGhhdCBoYXZlIGhpZ2ggdmFyaWFuY2UuIFRoZSBhcmd1bWVudCBtZXRob2Q9InRyZWViYWciIHNwZWNpZmllcyB0aGUgYWxnb3JpdGhtLiBXZSB3aWxsIHRyYWluIG91ciBtb2RlbCB1c2luZyBhIDUtZm9sZCBjcm9zcyB2YWxpZGF0aW9uIHJlcGVhdGVkIDUgdGltZXMuIFRoZSBzYW1wbGluZyBzdHJhdGVneSB1c2VkIGZvciB0aGUgYmFnZ2VkIHRyZWVzIGlzIFJPU0UuCgojIyMjIyMgVHJhaW5pbmcgdGhlIG1vZGVsCmBgYHtyfQpjb250cm9sIDwtIHRyYWluQ29udHJvbChtZXRob2Q9InJlcGVhdGVkY3YiLCBudW1iZXI9NSwgcmVwZWF0cz01KQoKYmFnQ0FSVF9tb2RlbCA8LSB0cmFpbihDbGFzc2VzIH4gVGVtcGVyYXR1cmUrUmFpbitGRk1DK0RNQytEQytJU0krQlVJK0ZXSStSSCwgZGF0YT10cmFpbl9zZXQsIG1ldGhvZD0idHJlZWJhZyIsIG1ldHJpYz0iQWNjdXJhY3kiLCB0ckNvbnRyb2w9Y29udHJvbCkKYGBgCiMjIyMjIyBUcmFpbmluZyBhY2N1cmFjeQpgYGB7cn0KcHJlZHMgPSBwcmVkaWN0KGJhZ0NBUlRfbW9kZWwsdHJhaW5fc2V0LCB0eXBlPSJyYXciKQpjb25mdXNpb25NYXRyaXgocHJlZHMsIHRyYWluX3NldCRDbGFzc2VzLAogICAgICAgICAgICAgICAgbW9kZSA9ICJldmVyeXRoaW5nIiwKICAgICAgICAgICAgICAgIHBvc2l0aXZlPScxJykKYGBgCiMjIyMjIyBUZXN0aW5nIGFjY3VyYWN5CmBgYHtyfQpwcmVkcyA9IHByZWRpY3QoYmFnQ0FSVF9tb2RlbCx0ZXN0X3NldCwgdHlwZT0icmF3IikKY29uZnVzaW9uTWF0cml4KHByZWRzLCB0ZXN0X3NldCRDbGFzc2VzLAogICAgICAgICAgICAgICAgbW9kZSA9ICJldmVyeXRoaW5nIiwKICAgICAgICAgICAgICAgIHBvc2l0aXZlPScxJykKYGBgCiMjIyMjIFJhbmRvbSBGb3Jlc3RzClJhbmRvbSBGb3Jlc3QgaXMgYW4gZXh0ZW5zaW9uIG9mIGJhZ2dlZCBkZWNpc2lvbiB0cmVlcywgd2hlcmUgaW4gYWRkaXRpb24gdG8gc2FtcGxpbmcgdGhlIGRhdGEsIHdlIGFsc28gc2FtcGxlIHRoZSB2YXJpYWJsZXMgaW4gZWFjaCBiYWdnZWQgZGVjaXNpb24gdHJlZS4gVGhlIHRyZWVzIGFyZSBjb25zdHJ1Y3RlZCB3aXRoIHRoZSBvYmplY3RpdmUgb2YgcmVkdWNpbmcgdGhlIGNvcnJlbGF0aW9uIGJldHdlZW4gdGhlIGluZGl2aWR1YWwgZGVjaXNpb24gdHJlZXMgYnkgbWFraW5nIHN1cmUgd2UgZG8gbm90IHVzZSB0aGUgc2FtZSBzdHJvbmcgcHJlZGljdG9ycyBpbiBhbGwgYmFnZ2VkIHRyZWVzIHJlc3VsdGluZyBpbiBzdHJvbmdseSBjb3JyZWxhdGVkIHRyZWVzLgoKIyMjIyMjIFRyYWluaW5nIHRoZSBtb2RlbApgYGB7cn0KY29udHJvbCA8LSB0cmFpbkNvbnRyb2wobWV0aG9kPSJyZXBlYXRlZGN2IiwgbnVtYmVyPTUsIHJlcGVhdHM9NSkKCnJmX21vZGVsIDwtIHRyYWluKENsYXNzZXMgfiBUZW1wZXJhdHVyZStSYWluK0ZGTUMrRE1DK0RDK0lTSStCVUkrRldJK1JILCBkYXRhPXRyYWluX3NldCwgbWV0aG9kPSJyZiIsIG1ldHJpYz0iQWNjdXJhY3kiLCB0ckNvbnRyb2w9Y29udHJvbCkKYGBgCiMjIyMjIyBUcmFpbmluZyBhY2N1cmFjeQpgYGB7cn0KcHJlZHMgPSBwcmVkaWN0KHJmX21vZGVsLHRyYWluX3NldCwgdHlwZT0icmF3IikKY29uZnVzaW9uTWF0cml4KHByZWRzLCB0cmFpbl9zZXQkQ2xhc3NlcywKICAgICAgICAgICAgICAgIG1vZGUgPSAiZXZlcnl0aGluZyIsCiAgICAgICAgICAgICAgICBwb3NpdGl2ZT0nMScpCmBgYAojIyMjIyMgVGVzdGluZyBhY2N1cmFjeQpgYGB7cn0KcHJlZHMgPSBwcmVkaWN0KHJmX21vZGVsLHRlc3Rfc2V0LCB0eXBlPSJyYXciKQpjb25mdXNpb25NYXRyaXgocHJlZHMsIHRlc3Rfc2V0JENsYXNzZXMsCiAgICAgICAgICAgICAgICBtb2RlID0gImV2ZXJ5dGhpbmciLAogICAgICAgICAgICAgICAgcG9zaXRpdmU9JzEnKQpgYGAKCiMjIyMgQk9PU1RJTkcKSW4gYm9vc3RpbmcsIG11bHRpcGxlIG1vZGVscyBhcmUgdHJhaW5lZCBzZXF1ZW50aWFsbHkgYW5kIGVhY2ggbW9kZWwgbGVhcm5zIGZyb20gdGhlIGVycm9ycyBvZiBpdHMgcHJlZGVjZXNzb3JzLiBXZSB3aWxsIHVzZSB0aGUgU3RvY2hhc3RpYyBHcmFkaWVudCBCb29zdGluZyBhbGdvcml0aG0uCgojIyMjIyBTdG9jaGFzdGljIEdyYWRpZW50IEJvb3N0aW5nCiMjIyMjIyBUcmFpbmluZyB0aGUgbW9kZWwKYGBge3IsIHJlc3VsdHM9ImhpZGUifQpjb250cm9sIDwtIHRyYWluQ29udHJvbChtZXRob2Q9InJlcGVhdGVkY3YiLCBudW1iZXI9NSkKClNHQiA8LSB0cmFpbihDbGFzc2VzIH4gVGVtcGVyYXR1cmUrUmFpbitGRk1DK0RNQytEQytJU0krQlVJK0ZXSStSSCwgZGF0YT10cmFpbl9zZXQsIG1ldGhvZD0iZ2JtIiwgbWV0cmljPSJBY2N1cmFjeSIsIHRyQ29udHJvbD1jb250cm9sKQpgYGAKIyMjIyMjIFRyYWluaW5nIGFjY3VyYWN5CmBgYHtyfQpwcmVkcyA9IHByZWRpY3QoU0dCLHRyYWluX3NldCwgdHlwZT0icmF3IikKY29uZnVzaW9uTWF0cml4KHByZWRzLCB0cmFpbl9zZXQkQ2xhc3NlcywKICAgICAgICAgICAgICAgIG1vZGUgPSAiZXZlcnl0aGluZyIsCiAgICAgICAgICAgICAgICBwb3NpdGl2ZT0nMScpCmBgYAojIyMjIyMgVGVzdGluZyBhY2N1cmFjeQpgYGB7cn0KcHJlZHMgPSBwcmVkaWN0KFNHQix0ZXN0X3NldCwgdHlwZT0icmF3IikKY29uZnVzaW9uTWF0cml4KHByZWRzLCB0ZXN0X3NldCRDbGFzc2VzLAogICAgICAgICAgICAgICAgbW9kZSA9ICJldmVyeXRoaW5nIiwKICAgICAgICAgICAgICAgIHBvc2l0aXZlPScxJykKYGBgCiMjIyBTVk0KClN1cHBvcnQgVmVjdG9yIE1hY2hpbmUgaXMgYSBkaXNjcmltaW5hdGl2ZSBjbGFzc2lmaWVyIHRoYXQgY2xhc3NpZmllcyBvYnNlcmF0aW9ucyB1c2luZyBhIGh5cGVycGxhbmUgdGhhdCBiZXN0IGRpZmZlcmVudGlhdGVzIGJldHdlZW4gdGhlIGNsYXNzZXMuIEl0cyBhZHZhbnRhZ2VzIGxheSBpbiB0aGUgZmFjdCB0aGF0IHRoZXkgYXJlIHZlcnkgZmxleGlibGUgYW5kIHdvcmsgd2VsbCBvbiBoaWdoLWRpbWVuc2lvbmFsIGRhdGEuCgpXZSB3aWxsIHVzZSBTVk0gb24gb3VyIGRhdGFzZXQgdG8gZGVtb25zdHJhdGUgaXRzIGNhcGFiaWxpdGllcy4KCiMjIyMgVHJhaW5pbmcgdGhlIG1vZGVsCgpUaGUgZ29hbCBvZiB0aGUgU1ZNIGlzIHRvIGlkZW50aWZ5IGEgYm91bmRhcnkgdGhhdCBtaW5pbWl6ZXMgdGhlIHRvdGFsIGRpc3RhbmNlIGJldHdlZW4gdGhlIGh5cGVyLXBsYW5lIGFuZCB0aGUgY2xvc2VzdCBwb2ludHMgb24gZWFjaCBjbGFzcy4KClRoZXJlIGFyZSB0d28gaHlwZXItcGFyYW1ldGVycyB0byB0YWtlIGludG8gY29uc2lkZXJhdGlvbiBiZWZvcmUgdHJhaW5pbmcgb3VyIFNWTSBtb2RlbDogZmlyc3QsIHRoZSBjb3N0ICpDKiB3aGljaCBhY3RzIGFzIGEgcmVndWxhcml6YXRpb24gcGFyYW1ldGVyIGFuZCB0cmFkZXMgb2ZmIGNvcnJlY3QgY2xhc3NpZmljYXRpb25zIG9mIHRoZSB0cmFpbmluZyBleGFtcGxlcyBhZ2FpbnN0IHRoZSBtYXhpbWl6YXRpb24gb2YgdGhlIGRlY2lzaW9uIGJvdW5kYXJ5LiBJbiBvdGhlciB3b3JkcywgdGhlIGdyZWF0ZXIgdGhlIHZhbHVlIG9mICpDKiB0aGUgaGlnaGVyIHRoZSBudW1iZXIgb2YgZXJyb3JzIG9jY3VycmluZyBpbiB0aGUgdHJhaW5pbmcgY2xhc3NpZmljYXRpb25zLiBUaGUgc2Vjb25kIGh5cGVyLXBhcmFtZXRlciAqZ2FtbWEqIGRlZmluZXMgaG93IG11Y2ggY3VydmF0dXJlIHdlIHdhbnQgaW4gb3VyIGRlY2lzaW9uIGJvdW5kYXJ5LiAKCldlIHN0YXJ0IGJ5IHR1bmluZyBvdXIgbW9kZWwgYWNjb3JkaW5nIHRvIGRpZmZlcmVudCB2YWx1ZXMgb2YgKmdhbW1hKiBhbmQgKkMqLiBXZSB3aWxsIHN0YXJ0IGJ5IHVzaW5nIGEgbGluZWFyIGtlcm5lbC4KClRvIHVzZSB0aGUgY3Jvc3MgdmFsaWRhdGlvbiBmdW5jdGlvbnMgZnJvbSB0aGUgW0NhcmV0XShodHRwczovL3RvcGVwby5naXRodWIuaW8vY2FyZXQvdHJhaW4tbW9kZWxzLWJ5LXRhZy5odG1sI2wxLXJlZ3VsYXJpemF0aW9uKSBwYWNrYWdlLCB3ZSBuZWVkIHRvIHR1cm4gdGhlIDAvMSBjYXRlZ29yaWNhbCB2YWx1ZXMgb2YgdGhlIHZhcmlhYmxlICpDbGFzc2VzKiBpbnRvICJmaXJlIi8ibm90X2ZpcmUiIChhcyByZXF1aXJlZCkuIFRoZSBmdW5jdGlvbnMgcHJvdmlkZWQgd2lsbCBhbGxvdyB1cyB0byBmaW5kIHRoZSBiZXN0IHZhbHVlcyBmb3IgYm90aCAqZ2FtbWEqIGFuZCAqQyouIHdlIHVzZWQgYSB0dW5pbmcgbGVuZ3RoIG9mIDEwLgoKYGBge3J9CnRyYWluX3NldCRDbGFzc2VzIDwtIG1hcHZhbHVlcyh0cmFpbl9zZXQkQ2xhc3NlcywgZnJvbT1jKDAsMSksIHRvPWMoIm5vdF9maXJlIiwiZmlyZSIpKQp0ZXN0X3NldCRDbGFzc2VzIDwtIG1hcHZhbHVlcyh0ZXN0X3NldCRDbGFzc2VzLCBmcm9tPWMoMCwxKSwgdG89Yygibm90X2ZpcmUiLCJmaXJlIikpCmBgYAoKV2UgcGVyZm9ybSByZXBlYXRlZCBjcm9zcyB2YWxpZGF0aW9uIHdpdGggCgoKYGBge3J9CmNvbnRyb2wgPSB0cmFpbkNvbnRyb2wobWV0aG9kID0gInJlcGVhdGVkY3YiLCByZXBlYXRzPTUsIHN1bW1hcnlGdW5jdGlvbj10d29DbGFzc1N1bW1hcnksIGNsYXNzUHJvYnM9VFJVRSkKCnN2bV9tb2RlbF9yYWRpYWwgPC0gdHJhaW4oQ2xhc3NlcyB+IFRlbXBlcmF0dXJlK1JhaW4rRkZNQytETUMrREMrSVNJK0JVSStGV0krUkgsIGRhdGEgPXRyYWluX3NldCwgbWV0aG9kPSJzdm1SYWRpYWwiLCB0dW5lTGVuZ3RoPTEwLCBtZXRyaWM9IlJPQyIsIHRyQ29udHJvbD1jb250cm9sKQoKc3ZtX21vZGVsX2xpbmVhciA8LSB0cmFpbihDbGFzc2VzIH4gVGVtcGVyYXR1cmUrUmFpbitGRk1DK0RNQytEQytJU0krQlVJK0ZXSStSSCwgZGF0YSA9dHJhaW5fc2V0LCBtZXRob2Q9InN2bUxpbmVhciIsIHR1bmVMZW5ndGg9MTAsIG1ldHJpYz0iUk9DIiwgdHJDb250cm9sPWNvbnRyb2wpCgpzdm1fbW9kZWxfcmFkaWFsCnN2bV9tb2RlbF9saW5lYXIKYGBgCgpBcyB3ZSBjYW4gc2VlIGFib3ZlLCB0aGUgYmVzdCB2YWx1ZXMgd2VyZSBmb3VuZCB0byBiZSAqc2lnbWEqID0gMC4yNTEwNTYyIGFuZCAqQyogPSAxNiBmb3IgdGhlIHJhZGlhbCBrZXJuZWwsIGFuZCAqQyogPSAxIGZvciB0aGUgbGluZWFyIGtlcm5lbC4KClVzaW5nIHRoZSByYWRpYWwga2VybmVsIHJlc3VsdGVkIGluIGFuICpBVUMqIG9mIDk5JSB3aGlsZSB0aGUgbGluZWFyIGdhdmUgdXMgYW4gKkFVQyogb2YgOTkuOCUuCgpOT1RFOiBFdmVuIHRob3VnaCB0aGUgc2VlZCBpcyBzZXQgYXQgNiwgdGhlIHZhbHVlcyBmb3IgKkMqIGFuZCAqc2lnbWEqIG1pZ2h0IGNoYW5nZSB3aGVuIHRyeWluZyB0byByZXByb2R1Y2UgdGhlIGV4cGVyaW1lbnQgZHVlIHRvIHRoZSBkYXRhc2V0IGJlaW5nIHNtYWxsIG5kIHJlbGF0aXZlbHkgbm9uLWNvbXBsZXguIFN0aWxsLCB0aGUgdmFsdWVzIGZvciB0aGUgQVVDIGFuZCBhY2N1cmFjeSB3aWxsIGJlIHN0aWxsIHZlcnkgaGlnaC4KCldlIHdpbGwgdGhlbiBwcm9jZWVkIHRvIHNob3cgdGhlIGNvbmZ1c2lvbiBtYXRyaXggb2YgdGhlIG1vZGVsLgoKYGBge3J9CnByZWRzX3N2bV90cmFpbl9saW5lYXIgPC0gcHJlZGljdChzdm1fbW9kZWxfbGluZWFyLCB0cmFpbl9zZXQpCnByZWRzX3N2bV90cmFpbl9yYWRpYWwgPC0gcHJlZGljdChzdm1fbW9kZWxfcmFkaWFsLCB0cmFpbl9zZXQpCiAgCmNvbmZ1c2lvbk1hdHJpeChwcmVkc19zdm1fdHJhaW5fbGluZWFyLHRyYWluX3NldCRDbGFzc2VzLCBwb3NpdGl2ZT0iZmlyZSIpCmNvbmZ1c2lvbk1hdHJpeChwcmVkc19zdm1fdHJhaW5fcmFkaWFsLHRyYWluX3NldCRDbGFzc2VzLCBwb3NpdGl2ZT0iZmlyZSIpCgpwcmVkc19zdm1fdGVzdF9saW5lYXIgPC0gcHJlZGljdChzdm1fbW9kZWxfbGluZWFyLCB0ZXN0X3NldCkKcHJlZHNfc3ZtX3Rlc3RfcmFkaWFsIDwtIHByZWRpY3Qoc3ZtX21vZGVsX3JhZGlhbCwgdGVzdF9zZXQpCgpjb25mdXNpb25NYXRyaXgocHJlZHNfc3ZtX3Rlc3RfbGluZWFyLHRlc3Rfc2V0JENsYXNzZXMsIHBvc2l0aXZlPSJmaXJlIikKY29uZnVzaW9uTWF0cml4KHByZWRzX3N2bV90ZXN0X3JhZGlhbCx0ZXN0X3NldCRDbGFzc2VzLCBwb3NpdGl2ZT0iZmlyZSIpCmBgYAoKRm9yIHRoZSByYWRpYWwga2VybmVsOiBvdXIgbW9kZWwgZ2F2ZSB1cyBhbiBhY2N1cmFjeSBvZiAxMDAlIG9uIHRoZSB0cmFpbmluZyBzZXQgYW5kIDk2LjE1JSBvbiB0aGUgdGVzdCBzZXQuCgpGb3IgdGhlIGxpbmVhciBrZXJuZWw6IHRoZSBtb2RlbCBnYXZlIGFuIGFjY3VyYWN5IG9mIDk4Ljk1JSBvbiB0aGUgdHJhaW4gc2V0IGFuZCBwZXJmb3JtZWQgd29yc2UgdGhhbiB0aGUgcmFkaWFsIGtlcm5lbCwgd2hpY2ggaXMgZXhwZWN0ZWQgc2luY2UgaXQgaXMgbGVzcyBmbGV4aWJsZSBhbmQgZml0cyB0aGUgZGF0YSBsZXNzIHdlbGwuIE9uIHRoZSB0ZXN0IHNldCBob3dldmVyLCBpdCBnYXZlIHVzIHRoZSBzYW1lIGFjY3VyYWN5LiAKCk92ZXJhbGwsIHNpbmNlIG91ciBmb2N1cyB3b3VsZCBiZSB0byBjb3JyZWN0bHkgY2xhc3NpZnkgZmlyZXMsIHdlIHdpbGwgZ28gd2l0aCB0aGUgcmFkaWFsIGtlcm5lbCBzaW5jZSBpdCBnYXZlIHVzIGEgZmV3ZXIgbnVtYmVyIG9mIGZhbHNlIG5lZ2F0aXZlcyB0aGFuIHRoZSBsaW5lYXIgb25lLgoKIyMjIyBQbG90dGluZyB0aGUgUk9DIGN1cnZlCgpgYGB7cn0KClJPQ1ByZWQgPC0gcHJlZGljdGlvbihhcy5udW1lcmljKHByZWRzX3N2bV90ZXN0KSwgYXMubnVtZXJpYyh0ZXN0X3NldCRDbGFzc2VzKSkKUk9DUGVyIDwtIHBlcmZvcm1hbmNlKFJPQ1ByZWQsIG1lYXN1cmU9InRwciIseC5tZWFzdXJlPSJmcHIiKQphdWMgPC0gcGVyZm9ybWFuY2UoUk9DUHJlZCwgbWVhc3VyZSA9ICJhdWMiKQphdWMgPC0gYXVjQHkudmFsdWVzW1sxXV0KYXVjCnBsb3QoUk9DUGVyLCBjb2xvcml6ZSA9IFRSVUUpCmBgYAoKV2UgZ2V0IGFuIEFVQyB2YWx1ZSBvZiAwLjk1MyB1c2luZyB0aGUgU1ZNIGNsYXNzaWZpZXIuCgoKCgo=